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1 Introduction and main definitions with simplest examples 

Cluster algebras are a remarkable discovery of S. Fomin and A. Zelevinsky [FZI] . They are certain 
commutative algebras defined by a very simple and general data. 

We show that a cluster algebra is part of a richer structure, which we call a cluster ensemble. A cluster 
ensemble is a pair {X,A) of positive spaces (which are varieties equipped with positive atlases), coming 
with an action of a certain discrete symmetry group T. These two spaces are related by a morphism 
p : A — > X, which in general, as well as in many interesting examples, is neither injective nor surjective. 
The space A has a degenerate symplectic structure, and the space X has a Poisson structure. The map 
p relates the Poisson and degenerate symplectic structures in a natural way. Amazingly, the dilogarithm 
together with its motivic and quantum avatars plays a central role in the cluster ensemble structure. The 
space A is closely related to the spectrum of a cluster algebra. On the other hand, in many situations 
the most interesting part of the structure is the space X. 

We define a canonical non-commutative g-deformation of the -^'-space. We show that when g is a 
root of unity the algebra of functions on the g-deformed A'-space has a large center, identified with the 
algebra of functions on the original X-space. Cluster ensembles admit canonical quantization. 

The main example, as well as the main application of this theory so far, is provided by the {X, A)- 
pair of moduli spaces assigned in |FGlj to a topological surface S with a finite set of points at the 
boundary and a semisimple algebraic group G. In particular, the X-space in the simplest case when 
G = PGL2 and 5 is a disc with n points at the boundary is the moduli space Mo,n- 

This pair of moduli spaces is an algebraic-geometric avatar of higher Teichmiiller theory on S related 
to G. In the case G = SL2 we get the classical Teichmiiller theory, as well as its generalization to surfaces 
with a finite set of points on the boundary. A survey of the Teichmiiller theory emphasizing the cluster 
point of view can be found in |FG]. 

We suggest that there exists a duality between the A and X spaces. One of its manifestations is 
our package of duality conjectures in Section 4. These conjectures assert that the tropical points of the 
A/ X-space parametrise a basis in a certain class of functions on the Langlands dual X / A-space. It can 
be viewed as a canonical function (the universal kernel) on the product of the set of tropical points of 
one space and the Langlands dual space. 

To support these conjectures, we define in Section 5.1 the tropical limit of such a universal kernel in 
the finite type case. Another piece of evidence is provided by Chapter 12 in |FGlj . 

In the rest of the Introduction we define cluster X- and ^-varieties and describe their key features. 
Section 1.1 provides background on positive spaces, borrowed from Chapter 4 of |FG1| . Cluster varieties 
are defined in Section 1.2. In Section 1.3 we discuss one of the simplest examples: cluster ^V-variety 
structures of the moduli space A1o,n+3- In Section 1.4 we summarize their main structures. In Section 
1.4 we discuss how they appear in our main example - higher Teichmiiller theory. 

1.1 Positive schemes and positive spaces 

A semifield is a set P equipped with the operations of addition and multiplication, so that addition is 
commutative and associative, multiplication makes P an abelian group, and they are compatible in a 
usual way: (a + b)c = ac + bc for a,b,c P. A standard example is given by the set M>o of positive real 
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numbers. Here are more exotic examples. Let A be one of the sets Z, Q or R. The tropical semifield A* 
associated with A is the set A with the multiphcation (g) and addition © given by 

a iS) b := a + b, a 6 := max(a, b). 

One more example is given by the semifield ]R>o((e)) of Laurent series in e with real coefficients and a 
positive leading coefficient, equipped with the usual addition and multiplication. There is a homomor- 
phism of semifields — deg : M>o((e)) — Z*, given by / i — > — deg(/). It explains the origin of the tropical 
semifield Z*. 

Recall the standard notation Gm for the multiplicative group. It is an affine algebraic group. The 
ring of regular functions on Gm is Z[X, and for any field F one has Grn{F) = F* . A product of 

multiplicative groups is known as a split algebraic torus over Z, or simply a split algebraic torus. 

Let H he a split algebraic torus. A rational function f on H is called positive if it belongs to the 
semifield generated, in the field of rational functions on H, by the characters of H. So it can be written 
as / = /1//2 where /i,/2 are linear combinations of characters with positive integral coefficients. A 
positive rational map between two split tori Hi, H2 is a rational map / : Hi — > H2 such that /* induces 
a homomorphism of the semifields of positive rational functions. Equivalently, for any character x of H2 
the composition x^/ is a positive rational function on Hi. A composition of positive rational functions 
is positive. Let Pos be the category whose objects are split algebraic tori and morphisms are positive 
rational maps. A positive divisor in a torus H is a divisor given by an equation / = 0, where / is a 
positive rational function on H. 

Definition 1.1 A positive atlas on an irreducible scheme/stack X over Q is a family of birational 
isomorphisms 

ipa- Ha — > X, a £ Cx, (1) 

between split algebraic tori Ha and X , parametrised by a non empty set Cx, such that: 

i) each ipa is regular on the complement of a positive divisor in Ha; 

a) for any a, (3 G Cx the map ipa^p '■= i'p^ o ipa ■ Ha — > Hp is a positive rational maiQ. 
A positive atlas is called regular if each ipa is regular. 

Birational isomorphisms ([T]) are called positive coordinate systems on X. A positive scheme is a 
scheme equipped with a positive atlas. We will need an equivariant version of this definition. 

Definition 1.2 Let T be a group of automorphisms of X. A positive atlas ([2]j on X is T-equivariant if 
r acts on the set Cx, and for every 7 € T there is an isomorphism of algebraic tori i^ : Ha — — -> H^i^a) 
making the following diagram commutative: 

Ha ^ X 

ih i 7 (2) 

rr 'I'jM Y 
-"7(0) ^ ^ 

Quite often a collection of positive coordinate systems is the only data we need when working with 
a positive scheme. Axiomatizing this observation, we arrive at the category of positive spaces defined 
below. 

A groupoid is a category where all morphisms are isomorphisms. We assume that the set of mor- 
phisms between any two objects is non-empty. The fundamental group of a groupoid is the automorphism 
group of an object of the groupoid. It is well defined up to an inner automorphism. 



positive atlas covers a non-empty Zariski open subset of X, but not necessarily the whole space X 
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Definition 1.3 Let Qx he a groupoid. A positive space is a funetor 

ipx ■■ Qx — > Pos. (3) 

The groupoid Qx is called the coordinate groupoid of a positive space. Thus for every object a of Qx 
there is an algebraic torus H^, called a coordinate torus of the positive space and for every morphism 
/ : a — > (3 in the groupoid there is a positive birational isomorphism ifjj : Ha — > Hp. 

Let ipi and "02 be functors from coordinate groupoids Qi and Q2 to the category Pos. A morphism 
from ipi to "02 is a pair consisting of a functor ^ : Q2 ^ Qi and a natural transformation F : tp2 tpiofj,. 
A morphism is called a monomial morphism if for every object a Q2 the map Fa : ip2ic() V^il/^lc^)) 
is a homomorphism of algebraic tori. 

Example 1. A positive variety X provides a functor ([3]) as follows. The fundamental group of 
the coordinate groupoid Qx is trivial, so it is just a set. Precisely, the objects of Qx form the set Cx 
of coordinate charts of the positive atlas on X. The morphisms are given by the subset of Cx x Cx 
consisting of pairs of charts with nontrivial intersection, with the obvious source and target maps. 
In particular, the morphisms form the set Cx x Cx if X is irreducible. The functor ipx is given by 
ipxia) := Ha and ipx{a (5) := ipa,i3- 

Example 2. A F-equivariant positive scheme X provides a positive space X given by a functor ([3]). 
The fundamental group of its coordinate groupoid is isomorphic to F. 

Given a split torus H and a semifield P we define the set of P-valued points of H as 

H{P) ■.= X,{H) ^zP, 

where X^{H) is the group of cocharacters of H, and the tensor product is with the abelian group defined 
by the semifield P. A positive birational isomorphism ip : H ^ H' induces a map ip^^ : H(P) H'{P). 

Example 3. If A* is a tropical semifield, then the map V'* is given by a piece-wise linear map, the 
tropicalization of the map ijj. 

An inverse to a positive map may not be positive - the inverse of the map x' = x + y,y' = y is 
X = x' — y',y = y'. If 'tp~^ is also positive, the map ip^ is an isomorphism. 

Given a positive space X there is a unique set X{P) of P-points of X. It can be defined as 

X{P) = J y Ha (P) I (identifications ipa,i3*)- 

a 

For every object a of the coordinate groupoid Qx there are functorial (with respect to the maps X X') 
isomorphisms 

X{P) = Ha{P) = pdimA' 

Therefore the fundamental group of the coordinate groupoid acts on the set X[P). 

A positive space X gives rise to a prescheme X* . It is obtained by gluing the tori Ha, where a runs 

through the objects of Qx, according to the birational maps tjjf corresponding to morphisms f : a ^ f3. 

It, however, may not be separable, and thus may not be a scheme. Each torus Ha embeds to X* as a 

Zariski open dense subset ipaiHa). 

The ring of regular functions on X* is called the ring of universally Laurent polynomials for X and 

denoted by L(^). In simple terms, the ring L(A') consists of all rational functions which are regular at 

every coordinate torus Ha- 
lt is often useful to take the affine closure of X* , understood as the spectrum Spec(L(A')). 
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The positive structure on X* provides the semifield of ah positive rational functions on X* . Inter- 
secting it with the ring L(^) we get the semiring ]L_|_(<Y). As an example 1 — x + = (1 + + x) 
shows, a rational function can be positive, while the coefficients of the corresponding Laurent polynomial 
may be not. So we define a smaller semiring L+(^) of positive universally Laurent polynomials for X as 
follows: an element of h^{X) is a rational function on X* whose restriction to one (and hence any) of 
the embedded coordinate tori ipaiHa) is a linear combination of characters of this torus with positive 
integral coefficients. 

1.2 Cluster ensembles: definitions 

They are defined by a combinatorial data — seed — similar H to the one used in the definition of cluster 
algebras [FZI] . 

Seeds and seed tori. Recall that a lattice is a free abelian group. 

Definition 1.4 A seed is a datum (A, (*,*), {cj}, {dj}), where 

i) A is a lattice; 

ii) (*,*) is a skewsymmetric Q-valued bilinear form on A; 

Hi) {ei} is a basis of the lattice A, and Iq is a subset of basis vectors, called frozen basis vectors; 
iv) {di} are positive integers assigned to the basis vectors, such that 

^ij '■= {ei,Gj)dj G Z unless i,j G /q x -^0- 

The numbers {di} are called the multipliers. We assume that their greatest common divisor is 1. 

Seeds as quivers. A seed is a version of the notion of a quiver. Precisely, let us assume for simplicity 
that the set of frozen basis vectors is empty. A quiver corresponding to a seed is a graph whose set of 
vertices {i} is identified with the set of basis vectors {ej}; two vertices i,j are connected by |(ei,ej)| 
arrows going from i to j if (e^, Cj) > 0, and from j to i otherwise; the i-th vertex is marked by di, see 
Fig. [TJ The (enhanced by multipliers) quivers we get have the following property: all arrows between 
any two vertices are oriented the same way, and there are no arrows from a vertex to itself. Clearly any 
enhanced quiver like this corresponds to a unique seed. 



o i ^ 



Figure 1: Picturing seeds by quivers - we show dj's only if they differ from 1. 
Lattices and split algebraic tori. Recall that a lattice A gives rise to a split algebraic torus 

Xa := Hom(A,(Gm). 

The set of its points with values in a field F is the group Hom(A, F*). 

^although different in detail- we do not include the cluster coordinates in the definition of a seed, and give a coordinate 
free definition 
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An element v G A provides a character Xy of X\. Its value on a homomorphism x G X\ is x{v). 
The assignment A — > X\ is a contravariant functor providing an equivalence of categories 

the dual to the category of finite rank lattices — > the category of split algebraic tori. 

The inverse functor assigns to a split algebraic torus T its lattice of characters IIom('7', G^ti). 
There is the dual lattice 

A* :=Hom(A,Z). 

An element a G A* gives rise to a cocharacter 

^a'-'^m — ^ Hom(A, G^). 

On the level of F-points, faif) is the homomorphism v i — > f "■('") . 

The seed X -torus is a split algebraic torus X\ := Hom(A, Gm)- It carries a Poisson structure provided 
by the form (*, *): 

{Xy,Xyj} = {v,w)XyXy,. 

The basis {cj} provides cluster X -coordinates {Xj}. They form a basis in the group of characters of X\. 
The basis {ej} provides a dual basis {e|} of the lattice A*. We need a quasidual basis {/i} given by 

/. = rfr'<- (4) 

Let A° C A* (g) Q be the sublattice spanned by the vectors /j. The seed A-torus is a split algebraic torus 

:= Hom(A°,G^). 
The basis {/»} provides cluster A-coordinates {Ai]. 

Let OiY)* be the group of invertible regular functions on a variety Y . There is a map 
dlog Adlog : 0{Yf A OiYf ^\Y), fAg^ dlog(/) A dlog{g). 
The skew-symmetric bilinear form (*,*), viewed as an element of /\^ A?, provides an element 

W G 0(^a)* a 0{AaT- 
Applying the map d log Ad log to W we get a closed 2-form f2 on the torus v4a: 

n := dlogAdlog{W) e n^{AA). 

There is a non-symmetric bilinear form [*, *] on the lattice A, defined by setting 

[ei,ej]:= {ei,ej)dj. (5) 

There is a natural map of lattices 

P*:A^A°, ^(i;, e,)e* = ^[^;, ejjfj. 

j j 

It gives rise to a homomorphism of seed tori 

P:Aa^ Xa. (6) 

The following lemma is straightforward. 

Lemma 1.5 The fibers of the map p are the leaves of the null-foliation of the 2-form O. The subtorus 

:= p{Aa) is a symplectic leaf of the Poisson structure on Xa- 

The symplectic structure on Ua induced by the form Q on Aa coincides with the symplectic structure 
given by the restriction of the Poisson structure on Xa- 

Summarising, a seed i gives rise to seed X- and ^-tori. Although they depend only on the lattice A, 
we denote them by Xi and to emphasize the cluster coordinates on these tori provided by the seed i. 
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Seed mutations. Set [a]^ = a if a > and [a]+ = otherwise. So [a]+ = max(0, a). 

Given a seed i and a non- frozen basis vector e^, we define a new seed i', called the seed obtained 
from i by mutation in the direction of a non-frozen basis vector e^. The seed i' is obtained by changing 
the basis {cj} - the rest of the datum stays the same. The new basis {e'^} is 

_ f ei + [sikl+ek if iT^k 
' ■ \ -ek if i = k. ^ ^ 

We denote by /iefe(i), or simply by /ife(i), the seed i mutated in the direction of a basis vector e^. By 
definition, the frozen/non- frozen basis vectors of the mutated seed are the images of the frozen/non- 
frozen basis vectors of the original seed. 
The basis {fi} in A° mutates as follows: 



f = / "■^'^ + T.jeA-^kj]+fj if i = k 

\ fi a i^k. 



(8) 



Therefore, although the definition of the lattice A° involves a choice of a seed, the lattice does not 
depend on it. 

Remark. The basis A*fc({ei}) does not necessarily coincide with {ej}. For example, let A be a rank 
two lattice with a basis {61,62}, and (61,62) = 1. Then 

{61, 62} {61 + 62, -62} {61 + 62, 62}. 
However, although the seeds and i are different, they are canonically isomorphic. 



Coordinate description. 

Definition 1.6 A seed i is a quadruple {I,lQ,e,d), where 

i) I is a finite set, and Iq is a subset of I; 

ii) e = Eij is a Q-valued function on I x I, such that Eij G Z, unless {i,j) Iq x Iq; 
Hi) d = {di}, where i ^ I, is a set of positive rational numbers, such that the function 

Eij = £ijdj^ is skew- symmetric: Eij = —£ji- 

Definitions 11.41 and 11.61 are equivalent. Indeed, given a seed from Definition 11.61 we set 

A:=Z[I], gj := {i}, iel, {ei,ej) := Eij dj^ . 

The non-symmetric bilinear form is the function e: 

[6 j , 6 J ] — Eij . 

The function e is called the exchange function. The numbers {di} are the multipliers. The subset Iq d I 
is the frozen subset of /, and its elements are the frozen elements of /. Elements of the set / are often 
called vertices. 

The Poisson structure on the torus X{ looks in coordinates as follows: 

{Xi^ Xj} — EijXiXj ^ Eij . — Eijdj . (9) 

The 2-form $7 on the torus Ai is 

= ^ EijdlogAi A dlogAj, Eij := diEij. (10) 
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The homomorphism p - see ([6]) - is given by 

p:Ai^Xi, p*Xi = llAf\ (11) 

Given a seed i = (/, Iq, £, d), every non- frozen element k ^ I — Iq provides a mutated in the direction 
k seed ^fc(i) = i' = (/', Iq-,^' , d'): one has /' := /, Iq := /q, d' := d and 

{-Eij iik£{i,j} 
Eij if EikEkj < 0, k ^ {i,j} (12) 

£ij + \£ik\ ■ £kj ifeikekj>0, k(^{i,j}. 

This procedure is involutive: the mutation of e'^j at the vertex k is the original function £ij. 

This definition of mutations is equivalent to the coordinate free definition thanks to the following 
Lemma. 

Lemma 1.7 One has e'^j = {e[,e'j)dj, where e'^j is given by formula (flgj) . 

Proof. Clearly (e-,e^) = (e, + [eki]+ek, -e^) = -Sik = e'-f^- Assume that k ^ {i,j}- Then 
(^i! ^'j) = (^i + [ejfc]+efc, ej + [£jk]+ek) = £ij + [e.jjt]+efcj + £ik[£jk]+ 
= £ij + [eik]+£kj + ejfc[— £fcj]+ = Eij- 

The lemma is proved. 



Cluster transformations. This is the heart of the story. A seed mutation /i^. induces positive rational 
maps between the corresponding seed X- and ^-tori, denoted by the same symbol /i^. Namely, denote 
the cluster coordinates related to the seed ^fc(i) by X'- and A'-. Then we define 

* / _ / ^k^ iii = k 

Ak■^llA',■.= n ^T'+ n f^lK = A,, i^k. (14) 

j\£kj>0 j\skj<0 

Here if just one of the sets {j\£kj > 0} and {j\£kj < 0} is empty, the corresponding monomial is 1. If 
£kj = for every j, the right hand side of the formula is 2, and filX'f, = X^"^, fi^X'- = Xi for i ^ k. 

Seed isomorphisms a obviously induce isomorphisms between the corresponding seed tori, which are 
denoted by the same symbols a: 

<^*Ki^)=x^, 'y*K(^ = U (15) 

A seed cluster transformation is a composition of seed isomorphisms and mutations. It gives rise to 
a cluster transformation of the corresponding seed X- or ^-tori. The latter is a rational map obtained 
by the composition of isomorphisms and mutations corresponding to the seed isomorphisms and mu- 
tations forming the seed cluster transformation. Given a semifield P, cluster transformations induce 
isomorphisms between the sets of P-points of the corresponding cluster tori. 

Two seeds are called equivalent if they are related by a cluster transformation. The equivalence class 
of a seed i is denoted by |i|. 

Mutation formulas (|12p and (jl4p were invented by Fomin and Zelevinsky |FZI| . Clearly the functions 
obtained by cluster A- (resp. X-) transformations from the coordinate functions on the initial seed A- 
torus (resp. seed A'-torus) are positive rational functions on this torus. The rational functions Ai 
obtained this way generate the cluster algebra. 
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Cluster modular groupoids. A seed cluster transformation i — > i is called trivial, if the correspond- 
ing maps of the seed ^-tori as well as of the seed X-tori are the identity maps. H 

We define the duster modular groupoid as a groupoid whose objects are seeds equivalent to a 
given seed i, and morphisms are cluster transformations modulo the trivial ones. The fundamental 
group Fj of this groupoid (based at i) is called the cluster modular group. 

The A- and JY- positive spaces. We have defined three categories. The first is the groupoid 
The other two have seed A- /X -tori as objects and cluster transformations of them as morphisms. There 
are canonical functors from the first category to the second and third. They provide a pair of positive 
spaces of the same dimension, denoted by A\i\ and X^^, which share a common coordinate groupoid 
We skip the subscript |i| whenever possible, writing X for X^^ etc. 

Examples of trivial cluster transformations. Given a seed i, denote by o"jj (i) a new seed induced 
by the map of sets I — s- / interchanging i and j. 

Proposition 1.8 Let h = 2,3,4,6 when p = 0, 1, 2, 3 respectively. Then if Sy = —p£ji = —p, 

{aij o fii)^'^'^ = a trivial cluster transformation. (16) 

Relations (llGh are affiliated with the rank two Dynkin diagrams, i.e. Ai x Ai,A2,B2,G2. The number 
h = 2, 3, 4, 6 is the Coxeter number of the diagram. One can present these relations in the form 

where the number of mutations on the left equals h + 2. Notice that the right hand side is the identity 
in all but A2 cases. We prove Proposition 11.81 in Section [2.51 

Special cluster modular groupoid and modular groups. Special trivial seed cluster transforma- 
tions are compositions of the one given by (jl6p and isomorphisms. We do not know any other general 
procedure to generate trivial cluster transformations. 

Definition 1.9 Special cluster modular groupoid G is a connected groupoid whose objects are seeds, 
and morphisms are cluster transformations modulo the special trivial ones. 

The fundamental group T of the groupoid Q is called the special cluster modular group. 

So there is a canonical functor G —>■ G inducing a surjective map F — F. 

The groupoid G has a natural geometric interpretation, which justifies Definition II. 91 Namely, 
thanks to Theorem 12 . 231 the group F acts, with finite stabilizers, on a certain manifold with a polyhedral 
decomposition. So it acts on the dual polyhedral complex M, called the modular complex. The groupoid 
G is identified with the fundamental groupoid of this polyhedral complex, see Theorem 12.301 

The cluster ensemble. We show (Proposition 12. 2p that cluster transformations commute with the 
map p - see (|lip . So the map p gives rise to a monomial morphism of positive spaces 

p:A — >X. (17) 



^We conjecture that one of them imphes the identity of the other. 
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Definition 1.10 The cluster ensemble related to seed i is the pair of positive spaces A\{\ and with 



common coordinate groupoid Q\{\, related by a (monomial) morphism of positive spaces (11). 

The algebra of regular functions on the ^-space is the same thing as the algebra of universal Laurent 
polynomials L(^). The Laurent phenomenon theorem |FZ3j implies that the cluster algebra of [FZIj is 
a subalgebra of L(^). The algebra L(^) is bigger then the cluster algebra in most cases. It coincides 
with the upper cluster algebra introduced in [BFZj . 

Alternatively, one can describe the above families of birational isomorphisms of seed tori by intro- 
ducing cluster X- and A-schemes. By the very definition, a cluster A:'-scheme is the scheme X* related 
to the positive space X, and similarly the cluster ^-scheme. Below we skip the superscript * in the 
notation for cluster schemes. 

Cluster transformations respect both the Poisson structures and the forms Q. Thus is a Poisson 
space, and there is a 2-form on the space A. (Precisely, X is understood as a functor from the coordinate 
groupoid to the appropriate category of Poisson tori.) In particular the manifold A'(M>o) has a T- 
invariant Poisson structure. We show in Sections 3 and [6] that the Poisson structure on the space X and 
the 2-form on the space A are shadows of more sophisticated structures, namely a non-commutative 
g-deformation of the <^-space, and motivic avatars of the form fi. 

The chiral and Langlands duality for seeds. We define the Langlands dual seed by 



=^-(/,/o,4,dn, 4-=-^Ji' d^:=dr'D, D:=\.c.in.{dS- 



This procedure is evidently involutive. Here is an alternative description. 

(i) We define the transposed seed i* := {I,Io,£lj,dl), where ejj := eji and dj := d^ D. 

(ii) We define the chiral dual seed i° := (I, Jq, ef^ , ), where := —£ij, and d° := di. 
Definitions (i)-(ii) are consistent with mutations. Combining them, we get the Langlands duality on 

seeds. On the language of lattices, the Langlands duality amounts to replacing the bilinear form [a, b] 
to the one —[6, o], and changing the multipliers. 

Here is a natural realization of the Langlands dual seed. Let be the lattice dual to the lattice 
A°. So, given a seed i = ( A, [*, *]a, {cj}, di ) , there is an isomorphicm of lattices 



(5i : A — > A^, a I — > := did. (18) 
Let us introduce a bilinear form on A^ by setting 

k^,eJ]Av := -[ej,ei]A. 

Lemma 1.11 The map 6i provides an isomorphism of the Langlands dual seed i^ with the seed 

(A^[*,*]Av,{en,dr)- 
This isomorphism is compatible with mutations, i. e. the following diagram is commutative: 



{e^} ^ {en 

Proof. The case i = k \s obvious, li i ^ k, we have HkidiCi) = (diCi) + di[eik]+d^^ (dkCk) ■ So the 
Lemma follows from the formula 

diEikd'^^ = —£ki- (19) 



Here D is the least common multiple of the set of positive integers di 
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1.3 An example: cluster ^Y-variety structure of the moduli space A1o,n+3 

The moduli space A^o,n+3 parametrizes configurations of n + 3 distinct points (xi, Xn+s) on 
considered modulo the action of PGL2 ■ 

Example. The cross-ratio of four points on P^, normalized by r+(oo, — 1, 0, z) = z, provides an 
isomorphism 



r+ : MoA 



{0,-1,00}, r+(xi,X2,X3,X4) 



{Xi - X2)(X3 - X4) 
{X2 -Xs){xi -X4)' 



The moduli space A^o,n+3 has a cluster A'- variety atlas [FGl] . which we recall now. It is deter- 
mined by a cyclic order of the points (xi, x^+s). So although the symmetric group Sn+3 acts by 
automorphisms of A4o,n+3) only its cyclic subgroup Z/(n + 3)Z will act by automorphisms of the cluster 
structure. 

Let Pn+3 be a convex polygon with vertices pi, ...,pn+3. We assign the points Xj to the vertices pi, 
so that the order of points Xj is compatible with the clockwise cyclic order of the vertices. The cluster 
coordinate systems are parametrized by the set 7^+3 of complete triangulations of the polygon Pn+3- 
Given such a triangulation T, the coordinates are assigned to the diagonals of T. The coordinate X'^ 
corresponding to a triangulation T and its diagonal E is defined as follows. There is a unique rectangle 
formed by the sides and diagonals of the triangulation, with the diagonal given by E. Its vertices provide 
a cyclic configuration of four points on P^. We order them starting from a vertex of the E, getting a 
configuration of four points (xi, X2, X3, X4) on P-^. Then we set 



r+(xi,X2,X3,X4). 



There are exactly two ways to order the points as above, which differ by a cyclic shift by two. Since 

X2 X3 X2 X3 




X6 X5 X6 X5 

Figure 2: The two triangulations of the hexagon are related by the flip at the edge E. 

the cyclic shift by one changes the cross-ratio to its inverse, the rational function X'^ is well defined. 
For example the diagonal E on Fig [2] provides the function r"'"(x2, X4, xg, xi). 

We define the cluster seed assigned to a triangulation T as follows. The lattice A is the free abelian 
group generated by the diagonals of the triangulation, with a basis is given by the diagonals. The 
bilinear form is given by the adjacency matrix. Namely, two diagonals E and F of the triangulation are 
called adjacent if they share a vertex, and there are no diagonals of the triangulation between them. 
We set e^i? = if and F are not adjacent. If they are, = 1 if is before F according to the 
clockwise orientation of the diagonals at the vertex v shared by E and F, and eef = —1 otherwise. 

Example. Let us consider a triangulation of Pn+3 which has the following property: every triangle 
of the triangulation contains at least one side of the polygon. Then it provides a seed of type An- For 
example, a zig-zag triangulation, see Fig[3l has this property. 

One shows that a mutation at a diagonal E corresponds to the fiip of the diagonal, see Fig [2j This 
means that formula ()12p describes the adjacency matrix of the flipped triangulation. This way we get 
a cluster A'- variety atlas. One easily sees that the zig-zag triangulation provides a quiver of type An- 



il 



Figure 3: A zig-zag triangulations of the ll-gon. 



The cydic order of the points (xi, Xn+3) provides a connected component A4q ^^^(R) in Mo^n+3(M)i 
parametrising configurations of points on P^(M) whose cychc order is compatible with an orientation of 
P^(M). The space of positive points of the cluster ^-variety defined above coincides with A4q^^^(M.). 

Remark. We show in |FG4] that the Knudsen-Deligne-Mumford moduli space 7V(o,n+3 can be 
recovered in a natural way as a cluster compactification of the cluster A'- variety of type -An- 

1.4 Cluster ensemble structures 

Below we outline the structures related to a cluster ensemble. 
A cluster ensemble gives rise to the following data: 

i) A pair of real manifolds ^(IR>o) and Af(M>o), provided by the positive structures on A and X, 
and a map p : ^(M>o) — > A'(M>o). For a given seed i, the functions log|^i| (resp. log|Xj|) provide 
diffeomorphisms 

ai : A{M.yo) ^ M^; A : ^O^yo) ^ ■ 
Similarly there are sets of points of A and X with values in the tropical semifields Z*, Q*, M*. 

ii) A modular group F acts by automorphisms of the whole structure. 

iii) A F-invariant Poisson structure {*, *} on ^. In any A:'-coordinate system {Xi} it is the quadratic 
Poisson structure given by ([9]). 

iv) A F-invariant 2-form Q on A, which in any .A-coordinate system {Ai} is given by (llOp . It can 
be viewed as a presymplectic structure on A. 

v) A pair of split algebraic tori of the same dimension, Hx and //_4. The torus Hj^^ acts freely on 
A. The orbits are the fibers of the map p, and the leaves of the null foliation for the 2-form fi. Thus 
U := p{A) is a positive symplectic space. Dually, there is a canonical projection 6* : Af — > Hx- Its fibers 
are the symplectic leaves of the Poisson structure. Moreover U = 6~^{e), where e is the unit of H^- So 
the natural embedding i -.U ^ X is a. Poisson map. 

vi) A quantum space Xg. It is a non-commutative (7-deformation of the positive space X, equipped 
with an involutive antiautomorphism *, understood as a functor 

ll^g-.g^ QPOS* 

where QPos* is the category of quantum tori with involutive antiautomorphism *. Precisely, the category 
QPos* is the opposite category to the category whose objects are quantum tori algebras, and morphisms 
are positive rational *-mapsO For a seed i, the corresponding quantum torus algebra ipq{i) is the algebra 

^Quantum torus algebra satisfies Ore's condition, so its non-commutative fraction field and hence rational functions as 
its elements are defined. The reader may skip positivity from the above definition. 
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Ti generated by the elements Xi, i I, subject to the relations 

q-^^^X,Xj=q-^^^XjXi, = X,, *q = q-\ (20) 

We denote by T; its non-commutative field of fractions. Given a mutation i ^ i', the birational map 
ipq^ : Ti' ^ Tj is a g-deformation of the mutation map ()13p from the definition of the positive space X. 
It is given by the conjugation by the quantum dilogarithm. 

There is a canonical projection 6q : Xq — > Hx- The inverse images of the characters of Hx are 
"quantum Casimirs" : they are in the center of Xq and generate it for generic q. 

The quantum space Xq at roots of unity. Now suppose that q^^ = 1, where D is the least common 
multiple of dj's. Then, under certain assumption on the exchange function, see Theorem 13. IH there is 
a quantum Frobenious map of quantum spaces 

Fat : Xq — > X, 

which in any cluster coordinate system acts on the cluster coordinates on as F|^l^ = Xj^ . Here Xi 
the coordinates on Xq. Notice that is a ring homomorphism since q^ = 1. So there is a diagram: 

Xq — ^ Hx 

Ftv i 
X 

The center of the algebra of regular functions h(Xg) is generated by the inverse images of the functions 
on X and Hx- 

vii) Motivic data^ There are two levels of understanding: 

a) K2-avatar of Q. It is given by a T-invariant class W G K2{A)^ . 

b) Motivic dilogarithm class. For any seed i the class W can be lifted to an element 

Wi = Y^^ijA^ A A, G /\Q{A)*. 

It has the zero tame symbol at every divisor. It is i?_4-invariant, and thus is a lift of an element of 
A'^Q(U)* by the map p. However elements Wi are not equivariant under the action of the cluster modular 
groupoid, and in particular are not T-invariant. Their behavior under the action of the cluster modular 
groupoid is described by a class, called motivic dilogarithm class of cluster ensemble: 

w eHl{u,qi2)M) 

in the weight two F-equivariant motivic cohomology of the scheme U. We define the weight two motivic 
cohomology via the dilogarithm complex, also known as the Bloch-Suslin complex. 

The simplest way to see the dilogarithm in our story is the following. Mutations act by Poisson 
automorphisms of A'(]R>o). The generating function describing a mutation i — > i' at a vertex k is Roger's 
version of the dilogarithm, applied to the coordinate function Xf. = e^* . 

In |FGII] ■ which is the second part of this paper, we introduce one more ingredient of the data which, 
unlike everything else above, is of analytic nature: 

^The reader is advised to look at Section |Sl2 for the background related to the motivic data. 
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viii) ^-representations, a) A series of *-representations by unbounded operators in Hilbert spaces of 
the modular double 

Xq,\i\^Xq\\i-\. q = e'^^, = e'^'^, /i € M>o, (21) 

where is the Langlands dual seed. It is constructed exphcitly using the quantum dilogarithm. 

b) The modular double of the quantum space -^^jii x -^gjioi, where i° defines the chiral dual seed, 
has canonical unitary projective representation in the Hilbert space L2(^(M>o))- 

ix) Finally, in |FG2j . which continues this paper, we define the third ingredient of the cluster en- 
semble, the symplectic double. It is the quiasiclassical counterpart of the canonical representation from 
the part b) of viii). We define its non-commutative ^-deformation. We construct a series of infinite 
dimensional unitary projective representations of the special cluster modular groupoid, parametrised by 
unitary characters of the torus Hx(R>o)- We show that they intertwine the *-representations of ()21|) 
in certain Schwartz type spaces, and using this prove all claims from viii). 

The described cluster quantization is a rather general quantization scheme, which we hope has many 
applications. 

Remarkably the quantization is governed by the motivic avatar of the Weil-Petersson form on the 
„4-space. This and the part b) of vii) show that although the X-sp&ce seems to be the primary part of 
a cluster ensemble - in our basic example it gives the Teichmiiller space, while the ^-space gives only 
its decorated unipotent part - one has to study the X and A spaces in a package. 

1.5 Our basic example 

Let G be a split semi-simple simply-connected algebraic group over Q. Denote by G' the quotient of G 
modulo the center. Let 5 be a hyperbolic surface with non-empty boundary and m distinguished points 
on the boundary. We defined in |FGlj the a pair of moduli spaces {-^g' ,s ^ Ac ,s) , and proved that for 
gives rise to a cluster ensemble, leaving the case of general G to the sequel of that paper. 
We proved that, regardless of the cluster ensemble structure, this pair of moduli spaces for general G 
have all described above classical structures. Here is a more detailed account. The references are made 
to chapters of [FGlj . The example discussed in Section [L3] is the special case when S is a disc with 
n + 3 marked points on the boundary, and G = PGL2 . 

The pair of positive spaces {X,A) is provided by the pair of positive stacks <^g',s aiid Ag,s- 

i) The corresponding pair of positive real spaces is the higher Teichmiiller space ^Yg/ 5(M>o) and its 
decorated version ^g_5'(M>o). The A*-points of Asl2,s give Thurston's laminations (Chapter 12). The 
space of positive real points of XpGL2,s is a version of the classical Teichmiiller space on 5, and the one 
oi AsL2,s is Penner's [PI ] decorated Teichmiiller space (Chapter 11). 

ii) There is a modular group Tg,s provided by the cluster ensemble structure of the pair (<^g',5i -^0,5 )• 
The positive spaces Xq'.s and Ag,s are rG'^5-equivariant positive spaces. The group Tg,s contains as 
a subgroup the modular group of the surface S. If G = SL2, these two groups coincide. Thus the 
cluster modular group is a generalization of the classical modular group. Otherwise Tg,s is bigger then 
Tg. For example, the cluster modular group Tg,s where G is of type G2 and 5 is a disc with three 
points on the boundary was calculated in |FG3j : it is (an infinite quotient of) the braid group of type 
G2, while its classical counterpart is Z/3Z. 

The quotient M. := Af(M>o)/r is an analog of the moduli space of complex structures on a surface. 
We conjecture that the space AdG',s is related to the W^-algebra for the group G just the same way the 
classical moduli space (when G = SL2) is related to the Virasoro algebra. We believe that Mg' ,s is the 
moduli space of certain objects, ly-structures, but can not define them. 
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iii) There is a canonical projection from the moduh space Xqi s to the moduh space of G'-local 
systems on S. The Poisson structure on Xq/ s is the inverse image of the standard Poisson structure on 
the latter by this map. 

iv) The form 0, on the space Ag.s was defined in Chapter 15. For G = SL2 its restriction to the 
decorated Teichmiiller space ^5L2,s(I^>o) is the Weil-Petersson form studied by Penner |Plj . 

v) The tori Hj^ and Hx- Let H be the Cartan group of G, and H' the Cartan group of G' . The 
canonical projection 9 : X — > Hx and the action of the torus i/^ on the >l-space generalize similar 
structures defined in Chapter 2 for a hyperbolic surface S: the canonical projection 

p^^^ ^ ^ ^/{punctures of S} 

and the action of //{punctures of S} ^j^g moduh space Ag,s- 

vi) The results of this paper plus the cluster ensemble structure of the pair {XpGLm,,s-,A.sLm,,s) 
(Chapter 10) provide a quantum space Xp^^^ g. For m = 2 it is equivalent to the one in [FChj . 

vii) The motivic data for the pair (Af^/ 5, Ag,s) was defined in Chapter 15. It was previously missing 
even for the classical Teichmiiller space. In the case G = SL^ an explicit cocycle representing the class 
W is obtained from the explicit cocycle representing the second motivic Chern class of the simplicial 
classifying space BSLm defined in |G2| . The investigation of this cocycle for W led us to discovery of 
the whole picture. 

viii) Replacing the Dynkin diagram of the group G by its Langlands dual we get the Langlands dual 
cluster ensemble. Changing the orientation on S we get the chiral dual cluster ensemble. 

The classical Teichmiiller space was quantized, independently, in [K] and in [FChj: the Poisson 
manifold Xpgl2,s^>o) was quantized in ^FChj . and its symplectic \eaiUpGL2,s(^>o) in [K] - 

The principal embedding SL2 ^ G, defined up to a conjugation, leads to natural embeddings 

^PGL2,S ^ ^G,S, AsL2,S ^ Ag,S 

and their counterparts for the Teichmiiller, lamination and moduli spaces. However since the cluster 
modular group Tg,s is bigger then the modular group Fg, it is hard to expect natural Fc^^-equivariant 
projections like Xg,s — > '^pgl2,s- We do not know whether VT-structures on S can be defined as a 
complex structure plus some extra data on S. 

The elements p*{Xi) of the cluster algebra were considered by Gekhtman, Shapiro and Vainshtein 
[GSVl] who studied various Poisson structures on a cluster algebra. The form 0, and the connection 
between Penner's decorated Teichmiiller spaces to cluster algebras were independently discovered in 
|GSV2j . The relation of the form 0, to the Poisson structures is discussed there. 

After the first version of this paper appeared in the ArXiv (math/0311245), Berenstein and Zelevin- 
sky released a paper |BZq| , where they defined and studied g-deformations of cluster algebras. In general 
there is a family of such g-deformations, matching the Poisson structures on cluster algebras defined in 
[GSVlj . The cluster modular group does not preserve individual g-deformations. However if detejj 7^ 0, 
the g-deformation of cluster algebra is unique, and thus F-invariant. 

1.6 The structure of the paper 

Cluster ensembles are studied in Section 2. We discuss the cluster nature of the Teichmiiller theory 
on a punctured torus, as well as the cluster structure of the pair of universal Teichmiiller spaces. In 
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the latter case the set I is the set of edges of the Farey triangulation of the hyperbohc plane, and the 
modular group is the Thompson group. 

In Section 3 we define the non-commutative <Y-space and establish its properties. 

In Section 4 we present our duality conjectures. 

In Section 5 we furnish some evidence for the duality conjectures in the finite type case: We define, 
in the finite type case, a canonical pairing between the tropical points of dual cluster varieties and one 
of the two canonical maps. Our definitions do not depend on the Classification Theorem, and do not 
use root systems etc. As a byproduct, we obtain a canonical decomposition of the space of real tropical 
points of a finite type cluster ^-variety. It is dual to the generalised associahedra defined in [FZj. 

Section [6] we introduce motivic structures related to a cluster ensemble. They are defined using the 
dilogarithmic motivic complex, and play a key role in our understanding of cluster ensembles. 

In |FGII| we started a program of quantization of cluster ensembles using the quantum dilogarithm 
intertwiners. It is a quantum version of the motivic data from Section [H It was completed in |FG2] . 
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2 Cluster ensembles and their properties 

2.1 Cluster ensembles revisited 

Cluster transformations of cluster seed tori. A seed mutation /i^ : i ^ i' provides birational 
isomorphisms 

l4:Xi — > Xi> and ^-l : A; — > Av (22) 

acting on cluster coordinates by formulas (jl3p and (jl4p , respectively. Seed isomorphisms provide isomor- 
phism of tori, see (llSp . So a seed cluster transformation c : i ^ i' gives rise to birational isomorphisms 

c" : A — > Ai>, c^ : Afi — > X;, (23) 

Recall the coordinate groupoid Q. The following lemma results from the very definition. 

Lemma 2.1 There are well defined functors 

— ^ Pos, iJA{i) ■= Ai, TpAif^k) ■= fJ'k^ 
tpx -G — > Pos, ipxii) := Xi, ipxink) ■= l^k- 

Let A and X be the positive spaces defined by the functors from Lemma 12. 1[ These spaces are 
related as follows. Given a seed i, the map p looks in coordinates as follows: 

Pi : A ^ Xu plXi := II . (24) 

i6/ 
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Proposition 2.2 The maps of the seed tori {24^ give rise to a map of positive spaces p : A — > X . 
We will give a proof after a discussion of decomposition of mutations. 

Decomposition of mutations. The seed tori and A\i (respectively X-i and X-ii) are canonically 
identified witli tlie torus (respectively -^a)- Therefore there are tautological isomorphisms 

^fc '■ A — > A' , A^A: : -^i — ^ '^i' • 

These isomorphisms, however, do not respect the cluster coordinates on these tori. Therefore there are 
two ways to write the mutation transformations: 

(i) Using the cluster coordinates assigned to the seeds i and i', or 

(ii) Using the cluster coordinates assigned to the seeds i only. 

Equivalently, in the approach (ii) we present mutation birational isomorphisms ()22|) as compositions 

l^k — f^k° Mfc) A^fc : ^ ^i: Z^fe '■ ^ ; 

and then look at the birational isomorphisms //^ only. 

We usually use the approach (i) . In particular formulas (jl3p and (jl4p were written this way. However 
the approach (ii) leads to simpler formulas, which are easier to deal with, especially for the <Y-space. 
What is more important, the conceptual meaning of the map in the X-case becomes crystal clear 
when we go to the g-deformed spaces, see Section 4. 

Below we work out these formulas, i.e. compute mutation birational automorphisms /i^ in the cluster 
coordinates assigned to the seed i. 

It is handy to employ the following notation: 

A+:= n ^k--= n V- 

j|£fci>0 i\eki<0 

Then 

$ = Yl^T=P*Xk. (25) 

Proposition 2.3 Given a seed i, the birational automorphism fx^. of the seed A-torus (respectively X- 
torus) acts on the cluster coordinates {Ai\ (respectively {Xi}) related to the seed i as follows: 

Xi ^ Xl := Xi{l + Xk)-'^^ (27) 

Proof. Let {A'^ be the cluster coordinates in the function field of ^a assigned to the mutated seed 
i'. They are related to the cluster coordinates {A'^ assigned to the seed i as follows: 

These formulas describe the action of the tautological mutation isomorphism ii'j, on the cluster coordi- 
nates. They reflect the action of the seed mutation on the quasidual basis {fi}, see ([8]). 
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Then the transformation /i^ o acts on the coordinates A'- as follows: 
(^1)* o if^'kT ■■ A', ^ K-/A, = A, (1 + ^)A,^ = 

This coincides with the action of the mutation /i^ on the coordinate A^. This proves the ^-part of the 
proposition. 

Similarly, the tautological mutation isomorphism ^'^ acts on the coordinates by 



x-^ if i = k, 

if i^k. 

This reflects the action of the seed mutation on the basis {ej}. 

Therefore the transformation o acts on the coordinates X[ as follows: 

^'k ' — ' ' — ' 

and, ii i ^ k, 

This coincides with the action of the mutation /x^ on the coordinate X[. The proposition is proved. 

Proof of Proposition 12.21 It is equivalent to the following statemen10: For each mutation ^Ufc of the 
seed i there is a commutative diagram 

^ Ak 

Pi iP (30) 

A 

> ^A- 

Let us prove this statement. Going up and to the left we get 

Going to the left and up we get the same: 

Xi ^ Xi{l + Xk)-'^^ ^ W (1 + p*Xkr'^K 

Definition 2.4 The space U is the image of the space A under the map p. 

We leave to the reader to check that the space U is indeed a positive space. 

Corollary 2.5 Assume that det Sij ^ 0. Let c : i ^ i be a seed cluster transformation. It gives rise to 
cluster transformations c° and of the A and X spaces. Then = Id implies = Id. 

Proof. Assume that det Sij ^ 0. Then the map of algebras p* : — > 'L\A\\ is an injection, and 
commutes with the cluster transformations thanks to Proposition 12.21 This implies the claim. 



^As pointed out by a referee, relation between and is equivalent to Lemma 1.2 in [GSVl] . 
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A Poisson structure on the ,^-space 

Lemma 2.6 Cluster transformations preserve the Poisson structure on the seed X-tori. Therefore the 
space X has a Poisson structure. 

Proof. This can easily be checked directly, and also follows from a similar but stronger statement 
about the g-deformed cluster ^Y- varieties proved, independently of the Lemma, in Lemma 13.31 



A Poisson structure on the real tropical X -space. Given a seed, we define a Poisson bracket {*, *} 
on the space X{E^) by {xi.,Xj} := £ij. Since mutations are given by piecewise linear transformations, 
it makes sense to ask whether it is invariant under mutations - the invariance of the Poisson structure 
should be understood on the domain of differentiability. It is easy to check that this Poisson bracket 
does not depend on the choice of the seed. 

2.2 The A'-space is fibered over the torus Hx 

Consider the left kernel of the form ([5]): 

Keri[*, *]:={/ G A | [l,v\ = for every t> G A} . (31) 
Given a seed i, there is an isomorphism 

KerL[*, *] = |{Q!i} G I ^ = for every j G /| . 

Denote by Hx the split torus with the group of characters Ker^ [*,*]. The tautological inclusion 
Ker2,[*, *] ^ A provides a surjective homomorphism 

e-.x^^ Hx. 



Denote by Xa tbe character of the torus Hx corresponding to a G Ker2,[*, *]. In the cluster coordinates 



assigned to a seed i we have 9*Xa = HiG/ -^T 



Lemma 2.7 The following diagram is commutative: 

Xk > 

Hx — > Hx 

Proof. Follows from the quantum version, see Lemma 13.101 

Let us interpret the torus Hx as a tautological positive space, i.e. as a functor 

6 : Q — > the category of split algebraic tori, (32) 

sending objects to the torus Hx, and morphisms to the identity map. Then Lemma 12.71 implies 

Corollary 2.8 There is a unique map of positive spaces 9 : X — > Hx such that for any seed 

i£l 
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Let e be the unit of H^- Thanks to Lemma 12.71 the fibers 9~^(e) of the maps 9 : Af/v — > Hx are 
glued into a positive space. It is the space lA from Definition 12.41 

Similarly, for a general h, the fibers 9~^{h) can be glued into an object generalizing positive space. 
We are not going to develop this point of view, observing only that the R>o-points of the fibers make 
sense as manifolds. 

Proposition 2.9 a) The fibers of the map 9 are the symplectic leaves of the Poisson space X . 

h) In particular the fibers of the map 9 : <Y(M>o) — > Hx{^->o) ^""6 the symplectic leaves of the 
Poisson manifold <Y(M>o). 

Remark. Here in a) by the fibers we mean the collection of varieties 9~^{h) C X\ and birational 
isomorphisms between them provided by Lemma l2.7i The claim is that they are symplectic leaves in 
the tori and the gluing maps respect the symplectic structure. 

Proof. Follows immediately from Lemma 11.51 



2.3 The torus if^ acts on the ^-space 

Consider the right kernel of the form [*,*]: 

Kerij[*, *]:={/ G A | [v, /] = for any v € A}. (33) 
Given a seed i, there is an isomorphism 

KerR[*, *] = ^ G = A [ ^ £ijl3j = for any i G / 

Recall the map see (jlSp . Thanks to Lemma ll. Ill the lattice 

:= 5i(KerR [*,*]) CA^ (34) 

does not depend on the choice of i. It is, of course, isomorphic to the lattice Ker/j[*, *]. 

Let Hji, be the torus with the group of cocharacters ((Ml) . Observe that the lattice A^ is the group 
of cocharacters of the torus Thus the homomorphism 

X A^ ^ A^ 

given by action of the lattice K_4 on the lattice A^ gives rise to a homomorphism of tori 

Hj^xAk^Ak, X/3(t) X (ai,...,a„) I — > (t^^oi, t^"a„), (35) 
where xp '■ '^m Ha is the cocharacter assigned to p. 

Lemma 2.10 a) The maps 135\) glue into an action of the torus Hj( on the A-space. 

b) The projection p : A — > X is the factorization by the action of the torus H_a. Moreover, there is 
an "exact sequence": 

A^X^Hx — ^1, Imp = ^-1(1). 
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Proof, a) Taking into account the decomposition of the mutations, the claim amounts to the 
commutativity of the fohowing diagram: 

H^xAa — > Aa 

Mini i 1^1 

Hj^xAa — > Aa 

The coordinate under the composition of the right and top arrows transforms as follows: 

The other composition gives the same. Indeed, since Ylj^kjPj = 0, the transformation Aj \ — > t^^ Aj 
does not change expression ()25p . So the two way to compute the transformation of the coordinate A^ 
in the diagram lead to the same result, 
b) Clear. The lemma is proved. 

Lemma 2.11 There is a canonical isomorphism Hj( ®'Q = Hx ® Q- 

Proof. This just means that (KerR[*, *] ® = Keri[*, *] ® Q. 

Remark. Observe that Ker/j[*, *] = Keri[*, *]*. There is a canonical isomorphism 

X,{Hj^)=X*{Hx^). (36) 

Indeed, both abelian groups are identified with Ker/j[*,*]. It plays an essential role in Section 4. 

Lemma 2.12 There are canonical group homomorphisms 

r — > Aut (KerL[*, *]) , T — > Aut (Ker/j,[*, *]) . 

Proof. Clear from the very definition. 



2.4 Cluster modular groups revisited 

The simplicial complex § [FZI| . Let i be a seed, n := \I\, m := \I — Io\. Let S be an (n — 1)- 

dimensional simplex, equipped with a bijection (decoration) 

{codimension one faces of S"} — > I. (37) 

We call it a I-decorated, or simply decorated simplex. 

Take a decorated simplex, and glue to it m other decorated simplices as follows. To each codimension 
one face of the initial simplex decorated by an element k € I — Iq we glue a new decorated simplex 
along its codimension one face decorated by the same k. Then to each of the remaining codimension 
one faces decorated by the elements of I — Iq we glue new decorated simplices, and so on, repeating this 
construction infinitely many times. We get a simplicial complex §. Let S be the set of all its simplices. 

We connect two elements of S by an edge if the corresponding simplices share a common codimension 
one face. We get an m-valent tree with the set of vertices S. Its edges are decorated by the elements of 
the set I — Iq. We denote it by Tr. 

Lemma 2.13 There are canonical bijections: 

{Seeds equivalent to a seed i} {The set S of simplices of the simplicial complex S}, 

{compositions of seed mutations} {Paths on the tree Tr}. 
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Proof. The seed i is assigned to the original simplex S. Given any other simplex S' of the simplicial 
complex S, there is a unique path on the tree Tr connecting S with S'. It gives rise to a sequence 
of mutations parametrised by the edges of the path, so that the edge decorated by k gives rise to the 
mutation in the direction k. Mutating the seed i by this sequence of mutations, we get the seed assigned 
to the simplex S' . The lemma follows. 

Remark. Cluster ^-coordinates are assigned to vertices of the simplicial complex S. Cluster X- 
coordinates are assigned to cooriented faces of §. Changing coorientation amounts to inversion of the 
corresponding cluster A'-coordinate. Mutations are parametrized by codimension one faces of S. 

Another look at the cluster modular groups. Let F(S) be the set of all pairs {S,F) where S is 
a simplex of S, and F is a codimension one face of S. Pairs of faces belonging to the same simplex are 
parametrized by the fibered product 

F(§)xsF(S) (38) 

The collection of exchange functions Sij can be viewed as a single function £ on the set (I38p . 

Let Aut(§) be the automorphism group of the simplicial complex S. It contains the subgroup Auto(S) 
respecting the decorations (j37|) . The group Aut(S) is a semidirect product: 

— > Auto(S) — > Aut(§) — > Per — > 0. 

Here Per is the group of automorphisms of the pair (/, /q). Given i € S, the group Per is realized as a 
subgroup Aut(S) permuting the faces of Si. 

The group Aut(S) acts on the set (ISSp . and hence on the set of exchange functions £. 

Definition 2.14 Let £ be the exchange function corresponding to a seed i. 
The group D is the subgroup o/Aut(§) preserving £: 

D:={-fe Aut(S) I -/*{£) = £}; (39) 

The group A is the subgroup of D preserving the cluster A- and X -coordinates: 

A:={jeD I l*Aj = A,, 7*A, =A,}; (40) 

The cluster complex C is the quotient ofS by the action of the group A: 

C := S/A. 

Clearly A is a normal subgroup of D. 

Lemma 2.15 The quotient group T := D/A is the cluster modular group. 

Proof. For any two simplices Si and Si' of S/^/g there exists a unique element of the group Auto(S/,/o) 
transforming Si to Si'. So given an element d G D, there is a cluster transformation : i — > i'. Then 
by (|39p there is a seed isomorphism fx^ : i' ^ i. Thanks to (140p the cluster transformation (Trfoc^ : i ^ i 
is trivial. 

Variants. In Definition 12 . 141 and Lemma [2.15l we looked how the A- and ^^-coordinates behave under 
cluster transformations. There are similar definitions using either ^-coordinates, or A'-coordinates. This 
way we get the groups A?, P?, and the simplicial complexes C?, where ? stands, respectively, for A and 
X. The cluster complex Cj[ was defined in [FZII]. Corollary [2?5] immediately implies 

Lemma 2.16 Assume that detSij ^ 0. Then A^ = A C Ax, = C, and T_a = P- 
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2.5 Example: Cluster transformations for .Y-varieties of types Ai x Ai, A2, B2,G2. 

The results of Section 2.5 play a crucial role in Section 5.2. We start by an elaboration of the cluster 
transformations for cluster ^-variety of type i?2- Its main goal is to tell the reader how we picture 
mutations, quivers etc. The obtained formulas, however, do not seem very illuminating. 

We show that the situation changes dramatically when we go to the tropicalised cluster transforma- 
tions. Notice that they contain just the same information as the original cluster transformations. The 
advantage of the tropicalised formulas stems from the fact that they are piecewise linear transformations, 
and thus can be perceived geometrically. We demonstrate this idea by working out tropicalisations of 
cluster transformations for every finite type cluster ^V-variety of rank two, uncovering an interesting 
geometry standing behind. 



Quivers and cluster transformations in the B2 case. We picture a seed by a quiver with two 
vertices. The cluster ^^'-coordinates assigned to a seed are the functions written near the corresponding 
vertices. Every two neighboring seeds are related by a horizontal arrow, associated with one of the 
vertices of the left quiver. It shows a mutation in the direction of that vertex. The exchange function e 
is determined as follows. Denote by b and t the bottom and top vertices. Then for the very left quiver 
£ht = —2, Etb = 1- For the next one, Eht = 2, Stb = —1, and so on. This sequence of mutations has period 
6. Similar calculations can be done for the seeds of types Ai x Ai,A2,G2- 
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Geometry of the tropicalised cluster transformations in the finite type rank two case. Take 
a finite type rank two seed i, with / = {1, 2}. 

Case A2. In this case all seeds are isomorphic. Consider a cluster transformation 

^ ■= cri_2 o /^i : i — > fi_2(i) ~ i- 

Let P be the tropicalisation of the cluster A'-torus corresponding to the seed i. It is a plane with 
coordinates (x,y). The cluster transformation induces a map 

/i* : P — > P, X I — > y + max(0, x), y 1 — > —x; 

The plane P is decomposed into 5 sectors as shown on Fig HI Three of them are coordinate quadrants. 
The other two are obtained by subdividing the remaining quadrant into two sectors. We order the 
sectors clockwise cyclically, starting from the positive quadrant {{x,y)\x,y > 0}. 

Lemma 2.17 The map /i* moves the i-th sector to the [i + \)-st. Its restriction to any sector is linear. 
The sectors are the largest domains in P on which any power of the map f/ is linear. 

Proof. The vectors (0, 1), (1, 0), (1, —1), (0, —1), (—1,0) are the primitive integral vectors generating 
the boundary arrows of the domains. The map /x* moves them cyclically clockwise. The Lemma follows 
easily from this. 
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Figure 4: Orbits of mutations. 

Corollary 2.18 One has /i^ = Id. The element fi generates the modular group of the cluster X-variety 
of type A2, and identifies it with Z/5Z. 

Cases Ai x Ai. This is the simplest case. We have 

/i* : P — > P, XI — >y, y I — > -x; 

There are four sectors in this case, given by the coordinate quadrangles. 

Lemma 2.19 The map f/ moves the i-th sector to the {i + l)-st. Its restriction to any sector is linear. 
The sectors are the largest domains in P on which any power of the map /i* is linear. 

One has /i'* = Id. The element fi generates the modular group of the cluster X-variety of type 
A\ X ^1, and identifies it with Wj/AJj. 

Cases B2 and G2. In these cases there are two non- isomorphic seeds, denoted i-_ and i+. Consider 
cluster transformations 



Ai- := 0-1,2 o W : 1- 



0"l,2ilH 



/i+ := fJi,2 o ^1 : 1^ 



0"i,2(i-)- 



There are two tropical planes P- and P+ with coordinates (x, y), which are tropicalisations of the cluster 
<Y-tori corresponding to the seeds i_ and i+. The cluster transformations fi± induce the maps 



: P 



■> P+, XI — >y + max(0, x), y 1- 
P_, XI — s- y + c max(0, x), y 



-x; 



-X. 



Here c = 2,3 for the Dynkin diagrams B2,G2 respectively. The maps fij. have the following geometric 
description. Each of the planes P± is decomposed into a union of /i + 2 sectors. These sectors include 
all coordinate quadrants but the bottom right one. The remaining sectors subdivide that quadrant as 
shown on Figdl The boundaries of these sectors are arrows whose directing vectors are: 



P2 



P_ : (1,-1), (1,-2); P+ : (2, -1), (1, -1) 
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G2 : P_ : (1, -1), (2, -3)(1, -2), (1, -3); P+ : (3, -1), (2, -1), (3, -2), (1, -1). 

The remaining four directing vectors are (0, 1), (1, 0), (0, — 1), (— 1, 0) in both cases. Let us order the 
sectors clockwise cychcally, starting from the positive coordinate quadrant. 

Lemma 2.20 The map moves the i-th sector on P_ to the {i + l)-st sector on P+. The map fi^_^ 
moves the i-th sector on Pj^ to the [i + \)-st sector on P_. They are linear maps on the sectors. The 
sectors are the largest domains in P± on which any composition of the map /i^ is linear. 

Proof. In the B2 case we get two sequences of vectors, shown by black and grey on FigdJ 

(0,1) ^ (1,0) ^ (1,-1) ^ (1,-1) ^ (0,-1) ^ (-1,0) ^ (0,1). (41) 

(1, 0) ^ (2, -1) ^ (1, -2) ^ (0, -1) ^ (-1, 0) ^ (0, 1) ^ (1, 0). (42) 
Li the G2 case we also get two sequences of vectors, shown by black and grey on FigHl 

(0, 1) ^ (1, 0) ^ (1, -1) ^ (2, -1) ^ (1, -2) ^ (1, -1) ^ (0, -1) ^ (-1,0) ^ (0, 1). 

(1,0)^ (3, -1) ^ (2, -3) ^ (3, -2) ^ (1, -3) ^ (0, -1) ^ (-1, 0) ^ (0, 1)^(1,0). 
One checks that the cluster transformations /i± are linear on each of the sectors 

Corollary 2.21 One has (^+/^_)^ = Id in the case B2, and {^j^^^)'^ = Id in the case G2. 
The modular group of the cluster X -variety of type B2 is Z/3Z. Its generator is 
The modular group of the cluster X -variety of type G2 is Z/4Z. Its generator is fi+fi-. 

Proof of Proposition 11.81 It is easy to check that the ^-coordinates in the rank two cases have 
the same period. This settles the Proposition for the rank two case. The claim in general for the A- 
coordinates as well as the exchange functions Eij was proved in |FZI| . The claim for the (^-coordinates 
can be reduced to it via the following trick. One can find a set /' containing / and a skew-symmetrisable 
exchange function e'- on /' x /' extending Sij on / x / such that dete^^ 7^ 0. Then the claim follows from 
Corollary 12.51 since the composition of the >l-mutations assigned to the standard {h + 2)-gon is trivial 
for any seed. 

2.6 Modular complexes, modular orbifolds and special modular groups 

A simplex of the simplicial complex C? is of finite type if the set of all simplices of C? containing it is 
finite. Here ? stands for A, X, or no label at all. 

Definition 2.22 The reduced cluster complex C* is the union of finite type simplices of C-?. 

The reduced cluster complex is not a simplicial complex: certain faces of its simplices may not belong 
to it. But it has a topological realization. 

Theorem 2.23 Topological realizations of the reduced cluster complexes C* and C*^ are homeomorphic 
to manifolds. 

Proof. We give a proof for the cluster complex C* - the case of similar, and a bit simpler. 

A simplicial complex is of finite type if it has has a finite number of simplices. According to the 
Classification Theorem |FZII| cluster algebras of finite type, i.e. the ones with the cluster complexes of 
finite type, are classified by the Dynkin diagrams of type A,B, ...,G2. The cluster complex of type An 
is a Stasheff polytope. The cluster complexes corresponding to other finite type cluster algebras are the 
generalized associahedra, or generalized Stasheff polytopes [FZj . 

We need the following crucial lemma. 
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Lemma 2.24 Let S'^ be a simplex of finite type in the cluster complex C . Then the set of all simplices 
containing S[ is naturally identified with the set of all faces of a generalized StashefJ polytope, so that 
the codimension i simplices correspond to the i-dimensional faces. 

Proof. Let li be the set of vertices of a top dimensional simplex Si of the simplicial complex C. 
The exchange function e is a function on Ii x Ii. Let S[ be a finite type simplex contained in the simplex 
Si. Let I( C li be the subset of the vertices of S[. The set of top dimensional simplices of C containing 
S'^ is obtained from the simplex Si as follows. Consider the seed defined by the function e' with the 
frozen variables parametrized by the subset /(. Recall that this means that we do mutations only at the 
vertexs of /j — /(. Since the simplex S[ is finite type, it gives rise to a finite type cluster algebra. Indeed, 
since by the very definition A is a subgroup of A^, the simplicial complex C has more simplices than 
Cj[. So if C is of finite type, is also of finite type. Therefore the matrix Sij is non-degenerate by the 
Classification Theorem. So by Corollary 12.51 in our case = C. The corresponding cluster complex is 
the generalized Stasheff polytope corresponding to the Cartan matrix assigned to the exchange function 
e' on the set {li - r.)^. It is a convex polytope |CFZj . This proves the lemma. 

Let us deduce the theorem from this lemma. Consider a convex polyhedron P. Take the dual 
decomposition of its boundary, and connect each of the obtained polyhedrons with a point inside of P 
by straight lines. We get a conical decomposition of P. Let us apply this construction to the generalized 
Stasheff polytope. Then the product of the interior part of the simplex S[ and the defined above conical 
decomposition of the generalized Stasheff polytope corresponding to the exchange function e' on (/i— /j)^ 
gives the link of the interior part of the simplex S[. In particular a neighborhood of any interior point 
of S[ is topologically a ball. The theorem is proved. 

Conjecture 2.25 The simplicial complex Cx is of finite type if and only if C is of finite type. 
Proposition 11.81 implies that Conjecture 12.251 is valid if |/ — /o[ = 2. 

The cluster modular complex. Suppose that we have a decomposition of a manifold on simplices, 
although some faces of certain simplices may not belong to the manifold. Then the dual polyhedral 
decomposition of the manifold is a polyhedral complex. Its topological realization is homotopy equivalent 
to the manifold. 

Thanks to Theorem 12.231 the reduced cluster complex C* is homeomorphic to a manifold. Therefore 
the dual polyhedral complex for C* is a polyhedral complex whose topological realization is homotopy 
equivalent to a manifold. This motivates the following two definitions. 

Definition 2.26 The cluster modular complex M is the dual polyhedral complex for the reduced cluster 
complex C* . 

The modular orbifold. The cluster modular group T acts on C*, and hence on M. The stabilizers of 
points are finite groups. 

Definition 2.27 The cluster modular orbifold M is the orbifold M/T. 

The fundamental groupoid of a polyhedral complex P is a groupoid whose objects are vertices of P, 
and morphisms are homotopy classes of paths between the vertices. 

Theorem 2.28 The special modular groupoid Q is the fundamental groupoid of the cluster modular 
orbifold M . The special modular group T is the fundamental group of the orbifold M , centered at a 
vertex of M 
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Proof. The morphisms in the fundamental groupoid of a polyhedral complex P can be described 
by generators and relations as follows. The generators are given by the edges of P. The relations 
correspond to the two dimensional cells of P. So to prove the theorem, we describe the 2-skeleton of 
the polyhedral complex M. We start from a reformulation of Lemma l2.24t 

Corollary 2.29 Any cell of the polyhedral complex M is isomorphic to the generalized Stasheff polytope 
corresponding to a Dynkin diagram from the Cartan- Killing classification. 

This implies the following description of the 2-skeleton of the polyhedral complex M. The 1-skeleton 
of M is the quotient Tr/A. Let us describe the 2-cells of M. As was discussed in Section [23| if eij is 
one of the following matrices 



then performing mutations at the vertexs i,j,i,j,i, ... we get an (h + 2)-gon, where h is the Coxeter 
number of the Dynkin diagram of type Ai x Ai, A2, B2,G2 respectively, i.e. h = 2,3,4,6. These 
{h + 2)-gons are called the standard (h + 2)-gons in M. We get 

Corollary 2.30 Any 2-cell of the polyhedral complex M is a standard {h + 2)-gon, h = 2,3,4,6. 

Therefore the edges and 2-cells of the polyhedral complex M match the generators and the relations 
of the special modular groupoid from Definition ll.9[ The theorem is proved. 

Remark. The vertices of the modular orbifold are parametrized by the functions on the set / x / up 
to permutation equivalence obtained by mutations of an initial exchange function £ij. So the number 
of cells is infinite if and only if the absolute value of the cluster function £ is unbounded. 

Hypothesis 2.31 The reduced cluster complex C* (or, equivalently, the modular complex M) is simply 
connected. 

Hypothesis 12.311 is equivalent to the one that the canonical epimorphism F — > F is an isomorphism. So 
in the cases when it is satisfied we have a transparent description of the modular group F: all relations 
come from the standard (h + 2)-gons. 

A cluster ensemble is of finite type if the cluster complex C is of finite type. Lemma 12.161 implies 
that classification of finite type cluster ensembles is the same as the one for cluster algebras. Hypothesis 
12.311 is valid for cluster ensembles of finite type if and only if |/| > 2. Indeed, in the finite type case 
the cluster complex C is the boundary of a generalized Stasheff polytope, which is a convex polytope 
|CFZj . So the topological realization of C is homeomorphic to a sphere. 

Remark. Just the same way as we prove Theorem l2.23( Conjecture 12.251 implies that the topological 
realization of the reduced cluster complex is homeomorphic to a manifold. 

2.7 Cluster nature of the classical Teichmiiller space 

Cluster data for the Teichmiiller space of an oriented hyperbolic surface S with punctures. 

It was defined in Chapter 11 of [FGlj . Consider a trivalent tree T embedded into S, homotopy equivalent 
to S. Let A be the lattice generated by the edges of T. It has a basis given by the edges. The skew- 
symmetric matrix £ef, where E and F run through the set of edges of the tree T, is defined as follows. 
Each edge E oiT determines two flags, deflned as pairs (w, E) where w is a vertex of an edge E. Given 
two flags iv,E) and iv,F) sharing the same vertex, we define 6v,e,f £ 1} as follows: 5v,e,f = +1 




(43) 
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E ^ F F ^ 
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Figure 5: The function 5e,f- 



(respectively Sy^E,F = —1) if the edge F goes right after (respectively right before) the edge E according 
to the orientation of the surface, see Fig. [S] For each pair [E, F) of the edges of T, consider the set 
v{E, F) of their common vertices. It has at most two elements. We set 

eEF:= Yl Ke,f &{±2,±1,0}. (44) 

v£v{E,F) 

We defined in Chapter 3 of |FGlj a polyhedral complex Gg, called the modular complex. Its vertices 
are parametrized by the isotopy classes of trivalent graphs on S which are homotopy equivalent to S. 
Its dimension k faces correspond to the isotopy classes of graphs G on S, homotopy equivalent to S, 
such that valency val(t>) of each vertex u of G is > 3, and k = X]»;('^^K^) ~ 3). 

The modular complex G5 can be identified with the cluster modular complex for the exchange 
function (I44j) . Since G5 is known to be contractible, Hypothesis 12.311 is valid in this case. This suggests 
that Hypothesis 12.311 may be valid in a large class of examples. The faces of the modular complex 
are the Stasheff polytopes or their products: this illustrates Theorem 12.231 Since G5 is contractible, 
the two versions T and T of the cluster modular group are isomorphic, and identified with the modular 
group of S. 



Cluster data for the Teichmiiller space of the punctured torus S. There is a unique up to 
isomorphism trivalent ribbon graph corresponding to a punctured torus. It is shown on Fig [6] embedded 
in the punctured torus: the puncture is at the identified vertices of the square. Let us number its edges 
by {1, 2, 3}. The general recipe in the case of the punctured torus leads to a exchange function Sij given 
by the skew-symmetric matrix 

/ 2 -2\ 

(45) 
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Its quiver is shown on the left of Fig. [H Mutations change the sign of the function Sij : e'^j 




Figure 6: The trivalent ribbon graph corresponding to a punctured torus. 

It is well known that in this case the modular group is PSL2{'L). Consider the classical modular 
triangulation of the upper half plane, obtained by reflections of the geodesic triangle with vertices at 
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0, 1, oo. If we mark the vertices of one of the triangles by elements of the set {1, 2, 3} then there is a 
unique way to mark the vertices of the modular triangulation by the elements of the same set so that the 
vertices of each triangle get distinct marks, see Fig [71 The set of vertices of the modular triangulation 
is the set of the cusps, identified with P^(Q). The set of the edges of the modular triangulation inherits 
a decoration by the elements of the set {1, 2, 3} such that a vertex of each of the modular triangles and 
the side opposite to this vertex are labeled by the same element. 

The modular triangulation is the simplicial complex §. The dual graph of this triangulation without 
the vertices is a trivalent tree. Its edges inherit labels by the elements of the set {1,2,3}. So it is an 
{1, 2, 3}-decorated tree. It is the polyhedral complex Gs for the punctured torus S: an embedded graph 
as on Fig [6] corresponds to a vertex of this tree. A flip at an edge of this graph corresponds to the flip 
at the corresponding edge of the tree. 
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Figure 7: The modular triangulation of the upper half plane, and the dual tree. 

Lemma 2.32 For the cluster ensemble related to the Teichmuller space on the punctured torus there 
are canonical isomorphisms 

Aut(§) = PG'L2(Z), D = PSL2{Z), A = {e}, T = PSL2{Z), C -C* = P^{Q). 

Proof. Recall that PGL2(M.) acts on C — M. This action commutes with the complex conjugation 
c : z — > z acting on C — R. Thus PGL2(M) acts on the quotient (C — M)/c, which is identified with the 
upper half plane. The subgroup PGL2{1i) preserves the modular picture. The canonical homomorphism 
p : Aut(§) Perm(/) is the projection PGL2{1') — >■ 5*3 provided by the action on the set {1, 2, 3}. The 
subgroup PSL2{Z) of PGL2{Z) preserves the function £ij. So it is the cluster subgroup D. The cluster 
subgroup A is trivial in this case. This agrees with the fact that the matrix Sij has no principal 2x2 
submatrix from the list (I43p . and thus the dual polyhedral complex is reduced to a tree. So the modular 
group is PSL2{1'). The modular triangulation of the upper half plane coincides with the topological 
realization of the reduced cluster complex G*. One has G — C* = P^{Q). The lemma is proved 

Below we explain the cluster nature of the universal Teichmuller space, from which the case of a 
hyperbolic surface S can be obtained by taking the 7ri(S')-invariants. 

2.8 Cluster nature of universal Teichmuller spaces and the Thompson group 

Definition 2.33 The universal Teichmuller space is the space of PGL2{^)- orbits on the set of 
maps 

/?:P^(Q) — >P^(IR) (46) 
respecting the natural cyclic order of both sets. 
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A generalization to an arbitrary split simple Lie group with trivial center G is in [FGlj • The name and 
relationship with Teichmiiller spaces for sm'faces S with punctm'es is explained below. 

Let Si(R) be the set of all rays in _ {o,0}. There is a 2 : 1 cover §^(R) ^ pi(M). Let s be the 
antipodal involution. It is the unique non-trivial automorphism of this covering. Let §i(Q) be the set 
of its rational points, given by the rays with rational slopes. 

Definition 2.34 Consider the set of all maps 

a : §^(Q) — >R^ - {0, 0} satisfying the condition a{s{p)) = -a{p) (47) 

such that composing a with the projection — {0,0} — > S^(M) we get a map a : — > §^(M) 
respecting the natural cyclic order of both sets. The universal decorated Teichmiiller space is the 
quotient of this set by the natural action of the group 5L2(M) on it. 

The Thompson group T. It is the group of all piecewise PSL2i^) automorphisms of P^(Q): for 
every 5 G T there exists a decomposition of P^(Q) into a union of finite number of segments, which 
may overlap only at the ends, such that the restriction of g to each segment is given by an element of 
P5L2(Z). 

Consider the Farey triangulation T of the hyperbolic plane 71 shown on Fig [71 [8] Let T be the dual 
trivalent tree. We have canonical identifications 

= Q U 00 = {vertices of the Farey triangulation}. (48) 

Let 

Ij: := {edges of the Farey triangulation}. 
It is identified with the edges of the dual tree T. Therefore applying (j44l) to the latter, we get a 



Figure 8: The Farey ideal triangulation of the hyperbolic disc. 

skew-symmetric function Sij : Ij^ x Ijr ^ {0,±1}. Observe that although /jf is an infinite set, for any 
i & Ifr the function /jr — > j 1 — > £ij has a finite support. It is easy to see that in such situation all 
the constructions above work. So we get the corresponding seed and the cluster ensemble, called Farey 
cluster ensemble. 

Theorem 2.35 Let (<-tjF, Aj^) be the Farey cluster ensemble. Then 

i) Af;r(M>o) is identified with the universal Teichmiiller space . 

ii) Aj^{R^q) is identified with the universal decorated Teichmiiller space A'^. 

Hi) The modular group T of the Farey cluster ensemble is the Thompson group. It is isomorphic to 
the group F. 

Proof. The proof of the parts i) and ii) is very similar to the proofs in the finite genus case given 
in Chapter 11 of [FGlj . Let us outline the proof of i). Let us identify once and for all the sets P"'^(Q) in 
(pj) and (06]). 
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Lemma 2.36 There is a canonical isomorphism (p : Af+ -—f M^g- 

Proof. It assigns to a map (3 a function ^{f3) on / defined as follows. Let E be an edge of the Farey 
triangulation. Denote by vi,V2,vs,V4 the vertices of the 4-gon obtained by taking the union of the two 
triangles sharing E. We assume that the vertices follow an orientation of the circle, and the vertex vi 
does not belong to the edge E. Recall the cross-ratio r~^ normalized by r~^{oo, — l,0,a;) = x. Then 

^iP){E) := r+{P{vi),P{v2),l3iv3),P{v4)) 

To prove that every positive valued function on the set / is realized we glue one by one triangles of the 
triangulation to the initial one in the hyperbolic disc so that the cross-ratio corresponding to each edge 
E by the above formula is the value of the given function at E. The lemma is proved. 

It remains to check that flips at the edges of the Farey triangulation are given by the same formulas 
as the corresponding mutations in the cluster ensemble. This is a straightforward check, left to the 
reader. 

ii) Let us define a map A'^ —>■ IR>o- Take an edge E of the Farey triangulation. Let pi{E), P2{E) be 
the endpoints of the edge E, considered as the points of P"'^(Q). The map ()47p assigns to them vectors 
vi{E), V2{E), each well defined up to a sign. The coordinate corresponding to the edge E is the absolute 
value of the area of the parallelogram in M? generated by these vectors. One checks that the exchange 
relation follows from the Pliicker relation. 

iii) Here is another way to look at the Thompson group. The Farey triangulation has a distinguished 
oriented edge, connecting and oo. The Thompson group contains the following elements, called flips 
at the edges: Given an edge E of the Farey triangulation T, we do a flip at an edge E obtaining a new 
triangulation T' with a distinguished oriented edge. This edge is the old one if E is not the distinguished 
oriented edge, and it is the flip of the distinguished oriented edge otherwise. Observe that the ends of the 
trivalent trees dual to the triangulations T and T' are identified, each of them with P^{Q). On the other 
hand, there exists unique isomorphism of the plane trees T and T' which identifies their distinguished 
oriented edges. It provides a map of the ends of these trees, and hence an automorphism of P^(Q), 
which is easily seen to be piece-wise linear. The Thompson group is generated by flips at the edges ([I]). 
It remains to check that the relations in the Thompson group corresponds to the standard pentagons in 
the cluster complex. Indeed, these pentagons are exactly the pentagons of the Farey triangulation, it is 
well known [CFP] that they give rise to relations in the Thompson group, and all relations are obtained 
this way. 

Let us prove that F = F. First, F = F is true for the cluster ensemble related to a triangulation of 
an n-gon. Indeed, in this case the cluster modular complex is nothing else then the Stasheff polytope, 
which is simply connected if n > 4. This implies that the same is true for the modular triangulation. 
The theorem is proved. 

The universal decorated Teichmiiller space A'^ is isomorphic to the one defined by Penner [PI] . 

Relation with the Teichmiiller spaces of surfaces. Given a torsion free subgroup tt C PSL2{'L), set 
■.= 'Hl'K. The Teichmiiller space is embedded into as the subspace of 7r-invariants: 

xi = {x+r- 

Let us define this isomorphism. The Teichmiiller space X^ of a surface with punctures S has canonical 
coordinates corresponding to an ideal triangulation of S. We have a natural triangulation on S-^, the 
image of the Farey triangulation under the projection t^j^ : TC ^ S-,^. So X^^ is identified with the 
R>o-valued functions on /jf/vt, i.e. with vr-invariant M>o-valued functions on I jr. 
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3 A non-commutative g-deformation of the A'-space 



3.1 Heisenberg groups and quantum tori 

Let A be a lattice equipped with a skew-symmetric bilinear form (*, *) : A x A ^ Z. We associate to 
this datum a Heisenberg group Wa. It is a central extension 

— >7L — >nK — >A — >0. 

The composition law is given by the rule 

{fi,ni} o {^2,^2} = {vx + f2,n-i + n2 + (1^1,1^2)}, G A,ni € TL. 

Definition 3.1 Let K he a lattice equipped with a skew- symmetric bilinear form (*,*) : A x A — > Z. 
The corresponding quantum torus algebra Ta is the group ring of the Heisenberg group 7i\. 

Let q be the element of the group algebra corresponding to the central element (0, 1) G Ha- Denote 
by Xy the element of the group algebra corresponding to the element {v, 0) G Ha- Then 

— (t)i,t)2) Y Y — Y 

In particular the left hand side is symmetric in f 1 , f 2 • There is an involutive antiautomorphism 

*:Ta^Ta, *{Xy)=Xy, *{q)=q-\ 



Choose a basis {e,} of the lattice A. Set Xi := X^,.. Then the algebra Ta is identified with the 
algebra of non-commutative polynomials in {X,i\ over the ring Z[g, subject to the relations 

q-^'^XiXj = q^^^'XjXi, Eij := (ei,ej). (49) 

Let us choose an order ei, of the basis of A. Then given a vector v = X]"^^ Ojej of A, one has 

n 

Xy = q- ^»<^ "'"'^^''^ Yl ■ (50) 

i=l 

In particular the right hand side does not depend on the choice of the order. 

The above construction gives rise to a functor from the category of lattices with skew-symmetric 
forms to the category of non-commutative algebras with an involutive antiautomorphism *. 

There is a version of this construction where g is a complex number with absolute value 1 and * is 
a semilinear antiautomorphism preserving the generators X^. There is a specialization homomorphism 
of *-algebras sending the formal variable q to its value. 



Center of the quantum torus algebra at roots of unity. Let us start with an example. Let A be a 
lattice spanned by elements 61,62 with (61,62) = 1. Then the quantum torus algebra Ta is isomorphic 
to the algebra of non-commutative Laurent polynomials satisfying the relation qXiX2 = q^^X2Xi. 
Suppose now that q is an A^th root of unity. Due to the (7-binomial formula |Mi| we have 

{X^+X^f = x^ + X^. 

Obviously X^ are central elements. One easily proves that the center of the algebra Ta is the algebra 
of Laurent polynomials in X^, X^. 
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One can reformulate this using the geometric language as follows. Let Yi,Y2 be the coordinate 
functions on the two dimensional torus Gm x ^m- Then there is a natural homomorphism of algebras 

: 0(G„ X Gm) ^ Ta, Yi ^ Xf . 

Its image is the center of Ta- we may think about this map as of the quantum Frobenious map 

Wn ■■ Spec(TA) — >G^XGrn- 

Here is a generalization of this example. Let Aq be the kernel of the form (*, *). Then Ta,, is in the 
center of Ta. For generic q the center coincides with Taq- Geometrically, the center is generated by 
the preimages of the characters under the Casimir map 

: Spec(TA) Spec(TAo) = Hom(Ao,G™) 

In the q^ = 1 case we have in addition to this the Frobenious map 

¥n ■■ Spec(TA) — > Hom(A,Gm). 

The center in this case is generated by the preimages of the characters under these maps. 

Below we show how to glue quantum tori, so that at roots of unity the quantum Frobenious map 
will be preserved. 

3.2 The quantum dilogarithm 

Consider the following formal power series, a version of the inverse of the Pochhammer symbol: 

*„(x) := _ = TT(1 +g2a-l^)-l ^ ^ ^ (51) 

' {-qx;q^)oo {1 + qx){l + q^x){l + q^x){l + q^x) . . . ^ ^ 

It is a q-analog of the gamma function. It is characterized, up to a constant, by a difference relation 

^q{q^x) = (1 +qx)'^q{x), or, equivalently, ^^{q^'^x) = (1 + (52) 
It is also called the q- exponential. The name is justified by the power series expansion 

OO n{n-l) 



2 X 



It is easily checked by using the difference relation. There is a power series expansion of the inverse of 
^gix): 

q X 



The difference relation immediately implies the following property of the g-exponential power series: 

= *,(x)-i. (53) 
Indeed, both parts of the equation satisfy the equivalent difference relations ([52]) . 
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Formal power series ()5ip are also known by the name the quantum dilogarithm power series. To 
justify the name, recall a version of the classical dilogarithm function: 

r dt 
U{x) := / log(l + t)— = -Li2(-x). 
JO ^ 

It has a g-deformation, called the q- dilogarithm power series, given by 

oo ~, 

L2(x;g) := 



-,-n\ 



^ — q 
One has the identity 

log*g(2;) = L2(x;g). 

It is proved easily by using the difference relations (j52p characterizing ^q(x). 

The precise relation with the classical dilogarithm is the following. If \q\ < 1 the power series ^q{x)~^ 
converge, providing an analytic function in x G C. If in addition to this |xj < 1, the g-dilogarithm power 
series also converge. There are asymptotic expansions when g — > 1~: 

^ , , L2(x) ^ , , /L2(x)\ , ^, 

L2 x;g a;^-exp . 54 

log q"^ V log q"^ J 

3.3 The quantum space Xq 

According to Definition ll.4[ a seed i includes a lattice A with a skew-symmetric bilinear form (*,*), 
and thus determines a quantum torus *-algebra Ta, denoted Ti. Using the basis {ej} it is described by 
generators and relations, see (|49|) . Denote by Ti the non-commutative fraction field of T;. 
The quantum mutation map //^ is an isomorphism of skew fields 

III ■ T;, Ti. 

The simplest way to define it employs the following fact: The algebras Ti for the seeds i related by 
seed cluster transformations are canonically isomorphic, since each of them is identified with the algebra 
Ta, 

Definition 3.2 The mutation homomorphism /x^ : Ti/ — > Ti is the conjugation by ^qi^{Xk), where 
Xk = Xg^ is a basis element for the seed i: 

In other words, the map /i^ is defined as the unique map making the following diagram commutative. 
Here the vertical maps are the canonical isomorphisms. 

Ti/ — ^ Ti 

Ad* fx,.) 

Ta ^ Ta 

Although ^q^(Xk) is not a rational function, we show in Lemma 13.41 that /x^ is a rational map. 

Lemma 3.3 The map /x^ is a homomorphism of *-algebras. 

Proof. The map fj.^, is given by the conjugation. So is a homomorphism of algebras. It commutes 
with the involution * thanks to (jSSp . Indeed, since *Xi = Xi, we have 



= ^q-l{Xk)-^Xi^q-l{Xk) ^ ^q{Xk)Xi^q{Xk) 
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Decomposition of quantum mutations. Although the algebras T;/ and T; are canonically isomor- 
phic, they are equipped with different sets of the generators - the cluster coordinates - {^e'l ^^'^ {^ei}- 
Let us write the mutation map in the cluster coordinates. Then we have 

Mfc = /^l°/^fc, /^l := Ad^^jXfe) : Ti ^ Ti, 

where is a map which tells how the coordinates related to the basis {e[} are related to the ones 
related to the basis {ej}. It is given in the cluster coordinates as follows: 

: T, Ti, X,, ^ X,, = = (55) 

So although it is the identity map after the canonical identification of algebras Ti/ and Tj, it looks as 
a non-trivial map when written in the cluster coordinates. 

An explicit computation of the automorphism ^u^. 

Lemma 3.4 The automorphism /i| is given on the generators by the formulas 

^ . X,{l + qkXk)il+qlXk)...{l + qT"'^'^Xk) if e^fe < 0, ^ ^ 

Xi t — > X; := { / , „ 1,1^ I \-i (56) 

^xJ{l+q^^Xk){l+qfXk)...{l + ql^^''''^Xk)) if e^fc > 0. 



Proof. For any formal power series ip{x) the relation q ^^^XkXi = q ^'■''XiXk implies 

^iXk)x, = xMq'^'-'Xk). (57) 

The difference equation (j52p implies that the formula (j56p can be rewritten as 

Xf = X, ■ *,,(g,^^^-Xfc)*,,(X,)-^ (58) 
Using ([57|) and 9^^^*'' = g"^^*'' , we get 

*,,(x,)x,*,,(x,)-i = x,*,,(g-2?-x,)*,,(x,)-i # xf. 

The lemma is proved. 

Let a > be an integer and 

GaiT,X) ■.= %iq^^X)^,iX)-^ = I n-=l(l+9^^-^^) |^>0 



Let := i ^ i' be a mutation. The following Lemma follows easily from Lemma [37 
Lemma 3.5 The quantum mutation homomorphism 

III : T;/ Ti 

is given in the cluster coordinates by the formula 



a Yi , ./ XiFik{q]Xk) ifk^i ( G| |(gfc;X) i/ejfc < 

^^•""^^ixr^ ^fk = ^, ^^^('^'^) = 1 G|,,|(,.;X-r^ z/e.. > 0. 



In particular, it implies 
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Corollary 3.6 Setting q = 1 we recover the X -mutation formulae. 

The Poisson structure on X. The quasiclassical limit of the non commutative space Xq is described 
by a Poisson structure on the ^Y-space. This Poisson structure in any cluster coordinate system {Xi} 
is given by the formula {Xi,Xj} = 2'eijXiXj. Lemma 13.31 implies that it is independent of the choice of 
coordinate system. 

Lemma 3.7 We have (/^^)^ = Id for quantum mutations. 

Proof. Suppose that Sik = a> 0. Then, using ([57]) and difference equation ([52]) . we have 

^"^vi'5jx-i)Adv[,^jXfc)^i = XiGa{qk--,X^:^)Ga(qk^,Xk) = ql XiX^"- . 

Being composed with ()55p . this gives the identity map. The other case is reduced to this one. The 
lemma is proved. 

Proposition 3.8 The collection of the quantum tori Tj and the quantum mutation maps /i^ provide a 
functor Q — > QPos*. 

The quantum space Xq is understood as this functor. 

Remark. We expect to have a functor Q — > QPos*. The problem is that we do not know the 
relations in the groupoid Q explicitly. 

Proof. We have to check that the composition of maps corresponding to the boundary of any 
standard {h + 2)-gon equals to the identity. It can be checked by a calculation. We present its crucial 
step as Lemma 13.91 below. The proposition is proved. 

Remark. Another proof follows from Lemma 2.22 in [FG2j plus the trick used in the proof of 
Proposition 11.81 one embeds the seed i in a bigger seed i' with det e[j ^ 0, and observes that cluster 
transformations (jl6p remain trivial on the classical level after extension of the seed, so by Lemma 2.22 
in |FG2j they are trivial on the quantum level. 



Examples of quantum relations. Consider a sequence of mutations at the vetrices i, .... We 

picture it by a polygon, whose vertices match the mutations. The seeds are the sides of the polygon, 
and the A'-coordinates for a given seed i are assigned to the flags (a vertex of the side, the side). The 
-^'-coordinates assigned to the flags sharing a vertex are opposite to each other. Below we calculate the 
sequence of the -Y-coordinates assigned to the flags oriented the same way, clockwise. They determine 
the set of all -^-coordinates 

The A:'-coordinates on the set of all clockwise oriented flags are obtained from the initial -^-coordinates 
xi,X2 by the following inductive procedure. 

Classical case. Let F be a field, xi,X2 € F* and b,c are non-negative integers. Consider the 
recursion 

_ / (1 + Xm)^ m: even 

According to Chapters 2 and 6 of [FZl], this sequence is periodic if and only if the Cartan matrix 

or its transpose is of finite type, i.e. 6 = c = 0orl< \hc\ < 3. Therefore, up to a shift Xj i — > 

Xj+i, there are only four periodic sequences, corresponding to the root systems Ai x Ai, A2, B2, G2. The 
period is /i + 2, where h is the Coxeter number of the root system. 
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Quantum case. Let (ej^) ~ 0^/ ^° ^^^^^^^'^^ ^'^^ ^ '^'^^i^i+i = 

We have: 

Y Y - / + ^^^"^ (f\n\ 

/ 2 -l\ 

Let h be the Coxeter number for the Cartan matrix ( 2 / °^ finite type, i.e. c = 0, 1, 2, 3. So 

h = 2 for c = 0; = 3 for c = 1; h = 4 for c = 2; and h = 6 for c = 3. 

Lemma 3.9 For any integer m one has Xm+h+2 = ^m- 

Proof. Compute the elements Xm- 

Type Aix Ai. Then 6 = c = 0, /i = 2 and X3 = \ X4 = X^'^. 
Type A2. Then b = c = l,h = 3 and 

Xs=X^\l+qX2), Xi = {XiX2)-'(^Xi+q{l + qX2)), Xr, = X^\l + q-' Xi 
Type B2. Then & = 1, c = 2, /i = 4 and 

= 1 + q^X2, XfX2Xi = (Xi + q{l + g^Xa)) (Xi + ^^(l + ^2^, 

X1X2X5 = q^ ((1 + q'^Xi){l + g-^Xi) + g^Xa) , X2XQ = (1 + + q'^Xi), Xj = Xi 

Type G2- Then b = l,c = 3,/i = 6 and 

= 1 + (7^X2, XlX2X^ = (Xi + g(l + gi^Xa)) fXi + ^^(i + ^9^2)) f^i + + '7'^2) ) , 



Xfi — X^ 



XlX2X^ = {l+q-^Xif + {q''X2f + {l+q'')q''X2 + 3q-^Xiq''X2, ... , 
= (1 + + + r'^l), ^9 = ^1- 

Remark. This way we get just the half of all A'-coordinates. They are related to the ones in 
the Example as follows: we get only the ^^-coordinates assigned to the mutating vertices before the 
mutations; the initial coordinates are xi := y^^,X2 ■= x. 



3.4 The quantum Probenius map 

Center of the quantum space when q is not a root of unity. Let a S Keri[*,*]. Then the 
element X^ is in the center of the quantum torus T?. The torus can be treated as a commutative 
quantum positive space, see ([32]) . Recall the character Xa of the torus Hx corresponding to a. 

Lemma 3.10 There exists a unique map of quantum positive spaces 9q : Xq ^ Hx such that for any 
seed we have 0*Xa = ^a, where a G Ker/,[*, *]. 

Proof. Since the element X^ of the quantum torus Ta corresponding to a vector a G Kerj;,[*, *] lies 
in the center, conjugation by ^q{Xk) acts on them as the identity. The Lemma follows. 
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Center of the quantum space when g is a root of unity. When g is a root of unity, the quantum 
space has a much larger center, which we are going to describe now. Let Sij E Z. For a seed i, denote 
by {Yi} (respectively {Xi}) the corresponding cluster coordinates on X (respectively on Xq). li = 1 
then are in the center of the quantum torus algebra T;. 

Theorem 3.11 Let q = C,^ he a primitive N-th root of unity. Let us assume that q'^*' is a primitive 
N-th root of unity, and for every seed i the corresponding function sij satisfies {2eij,N) = 1. Then 
there exists a map of positive spaces, called the quantum Frohenius map, 

¥n ■■ Xq — > X such that V*j^{Yi) := Xf 

in any cluster coordinate system. 

Proof. To check that the quantum Frobenius map commutes with a mutation /Xjt : i — > i', it is 
sufficient to check that it commutes with the conjugation by ^g(Xfc). Here we consider the generic g, 
and only after the conjugation specialize g to a root of unity. 

Let us assume that ej/. = —a < 0. Then we have to show that, specialising = 1 in 

we get (1 + X^Y. The statement is equivalent to the identity 

\{Ga{qt;qf''X,) = {l+X^r. (61) 
6=0 

Notice that qk is a primitive A'^-th root of unity and, since {2a, N) = 1, the set {—2ab}, when b G 
{!,..., A'' — 1}, consists of all residues modulo N except zero. Thus each factor of the product 

a 

Ga{qk;Xk)=l[{l + qf~^Xk) 

i=l 

contributes (1 + ) thanks to the formula n^'o^(l + qf^^^^'Z) = I + . 

The argument in the case Ejfc = a > is similar. In fact it can be reduced to the previous case using 
(/x^)^ = Id and e^^ = —Eik- The theorem is proved. 

Examples, a) Let 5 be a marked hyperbolic surface. Then the pair of moduli spaces i^pQi^ g, "^S'L2 5-^ 
has a cluster ensemble structure with Sij £ {0, ±1, ±2} ( |FGlj . Chapter 10; |FG] ) . Thus it satisfies the 
assumptions of the theorem for any odd N. 

b) A cluster ensemble of finite type satisfies the assumptions of the theorem for any odd N in all 
cases except G2, where the condition is {N, 6) = 1. 

Remark. Sometimes it makes sense to restrict the functor defining the space Xg to a subgroupoid Q' 
of Q, restricting therefore the set of values of the exchange function. For example for the pair of moduli 
spaces (XpGLm^s, •^SLm,s) one may consider only those mutations which were introduced in Chapter 10 
of |FG1] to decompose flips. Then the restricted cluster function takes values in {0, ±1, ±2}, d^ = 1, 
and the fundamental group of the restricted groupoid G' contains the classical modular group of 5. So 
the quantum Frobenius map in this case commutes with the action of the classical modular group. If 
the modular group F is finitely generated, we can always restrict to a subgroupoid Q' of Q which has 
the same fundamental group and a bounded set of values \£ij\. 
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4 Duality and canonical pairings: conjectures 



Below we denote by A and A"^ the positive spaces and ^|iv|, and similarly for the <Y-spaces. 

In this Section we show how to extend to cluster ensembles the philosophy of duality between the 
X and A positive spaces developed in |FG1| in the context of the two moduli spaces related to a split 
semisimple group G and a surface S. We suggest that there exist several types of closely related canonical 
pairings/maps between the positive spaces X and A'^ . An example provided by the cluster ensemble 
related to the classical Teichmiiller theory was elaborated in Chapter 12 of [FGT] . It was extended to 
the pair of Teichmiiller spaces related to a surface S with m > distinguished points on the boundary 
in |FG] . In particular, when 5* is a disc with m marked points on the boundary, we cover the case of the 
cluster ensemble of finite type A^- The canonical map 1^ for cluster ensembles of an arbitrary finite 
type is defined in Section 4.6. Other examples can be obtained using the work [SZ] on the rank two 
finite and affine cluster algebras. 

Our main conjectures are Conjecture 14.11 and its quantum version. Conjecture 14. 8[ 
Conjecture l4.3l is a variation on the theme of Conjecture 14. 1[ We show that, under some assumptions, 
the latter can be deduced from the former. 

Background. Let L be a set. Denote by Z+jL} the abelian semigroup generated by L. Its elements 
are expressions where rii > 0, the sum is finite, and is the generator corresponding to 

li € L. Similarly Ij{L} is the abelian group generated by L. 

Let X he a positive space. Observe that the ring of regular functions on a split torus H is the 
ring of Laurent polynomials in characters of H. Recall (Chapter 1.1 and [ FGlj , Section 4.3) that a 
universally Laurent polynomial on A" is a regular function on one of the coordinate tori Ha defining X 
whose restriction to any other coordinate torus Hp is a regular function there. L,{X) denotes the ring of 
all universally Laurent polynomials, and L,^{X) the semiring of universally positive Laurent polynomials 
obtained by imposing the positivity condition on coefficients of universally Laurent polynomials. Let 
E(,^) be the set of extremal elements, that is universally positive Laurent polynomials which can not 
be decomposed into a sum of two non zero universally positive Laurent polynomials with positive 
coefficients. 

We use the notation X^ := Af(R>o). Recall that for a given seed i, there are canonical coordinates 
{Xi} and {Ai} on the X and A spaces. By the very definition, their restrictions to X^ and A'^ are 
positive, so we have the corresponding logarithmic coordinates Xi := logXj and ai := log^j. The 
coordinates on the tropicalizations X(A^) and A{A*) are also denoted by Xi and ai. 

A convex function on a lattice L is a function F{1) such that F{li + I2) < -^(^i) + -^"(^2)- Let X 
be a positive space. A convex function on <Y(A*) or -^(Q) is a function which is convex in each of the 
coordinate systems from the defining atlas of X. 

4.1 Canonical maps in the classical setting 

We consider a partial order on monomials X"" = Yl ' such that X" 
We say that X" is the highest term of a Laurent polynomial F if X" is 
monomial in F. Recall the map p : A ^ X. 

Conjecture 4.1 There exist T-equivariant isomorphisms of sets 

A{Z') = E(<Y^), X{Z') = B{A^). (62) 
These isomorphisms give rise to T-equivariant isomorphisms 

Ia : Z+{^(Z*)} ^ L+(A'^), Ix : Z+{X{Z^)} L+(^^), (63) 



> X^ if ai > hi for all i G I. 
bigger (i.e. >) then any other 
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These maps have the following properties: 

1. Let (ai,...,a„) he the coordinates of I € A{1}). Then the highest term ofIy({l) is WiX^\ 

2. If in a certain cluster coordinate system the coordinates (xi, of an element I S X{J}) are 
non negative numbers, then 

3. Let I € ^(Z*) and m is a point of . Then 

lAmPim))=Ixipmm), 
where I^(0(p("T')) "means the value of the function on p{m) 

4- Extending the coefficients from 7L^ to %, we arrive at isomorphisms 

\a ■■ Z{A{Z^)} ^ L(;f^), Ix : Z{X{Z*)} ^ L(^^), (64) 

The isomorphisms (j62p imply that one should have 

I*{li%{l2) = Y.c4h,l2;l%il), (65) 
I 

where the coefficients c=k(Zi, I2; I) are positive integers and the sum is finite. Here * stands for either A 
or X. It follows from part[T]of Conjecture 14.11 and (f65]) that c^ihjh'Ji + h) = 1- 

In addition, the canonical maps are expected to satisfy the following additional properties. 

i) Convexity conjecture. The structural constants c*(/i,/2;0 '^^^ be viewed as maps 

CA : A{Z^f — ex- X{Z^f — > Z. 



Conjecture 4.2 In any cluster coordinate system, the supports of the functions and cx are convex 
polytopes. 

ii) Frobenius Conjecture. We conjecture that in every cluster coordinate system {Xi}, for every 
prime p one should have the congruence 

lAip-l)iXi)=lAil)iXf) modulo p. (66) 

Example. Take an element 6] £ ,%'(Z*) whose coordinates {xi, Xn) in the coordinate system 
related to a seed i are Xj = for j i, Xi = 1. Setting Ixi^l) '■~ ^1 S^* ^ universally Laurent 
polynomial by the Laurent phenomenon theorem of |FZ3] . Its positivity was conjectured in loc. cit.. 
Therefore the cluster algebra sits inside of the algebra of universally Laurent polynomials L(^). However 
the latter can be strictly bigger than the former. 

The set of points of a positive space X with values in a semifield is determined by a single positive 
coordinate system on X. Contrary to this, the semiring of universally positive Laurent polynomials 
depends on the whole collection of positive coordinate systems on X. So the source of the canonical 
map is determined by a single coordinate system of a positive atlas on the source space, while its image 
depends on the choice of a positive atlas on the target space. This shows, for instance, that the set of 
positive coordinate systems on the target space can not be "too big" or "too small". 
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Conjecture 4.3 There exist canonical T-equivariant pairings between the real tropical and real positive 
spaces 

Ia : A{R^) X A:'^(M>o) — >R, Ix ■ -^(K*) x ^^(M>o) — > M, (67) 
as well as a canonical T-equivariant intersection pairing between the real tropical spaces 

I : A{R^) X ;f'^(M*) ^ M, (68) 

We expect the following properties of these pairings: 

1. All the pairings are convex functions in each of the two variables, and in each of the cluster 
coordinate systems. 

2. All the pairings are homogeneous with respect to the tropical variable(s): for any a > one has 
I*(Q/,m) = al*(/,m), and the same holds fori. 

3. Let I G A{R*) and m is a point of A^{R). Then 

ljs,{l,p{m)) = lx{p{l),m). 

Similarly, 1(1, p{m)) = 2{p{l),m). 

4. If the coordinates (xi, ...,a;„) of a point I € Af(R*) are positive numbers, and a point m € A'^ has 
the logarithmic coordinates (ai,...,a„), then 

lx{l,in) = y^^Xjaj, 

and the same holds for I. 

5. Let m be a point of either ,%'^(R>o) or ^^(M>o) with logarithmic coordinates u\, . . . ,Un. Let 
C G M. Denote by C ■ m the point with coordinates Cui, . . . , Cu„. Let tul be the point of either 
A{MJ') or X(M^) with the coordinates ui, . . . , m„. Then, for both * = A and * = X, 

lim U{l,C ■m)/C = I{l,mL). (69) 

C—*oo 

6. The intersection pairing ( fg^) restricts to a pairing 

T:^(Q*)xA'^(Q*)^Q. (70) 

Remark. The convexity property implies that the intersection pairing is continuous. So an inter- 
section pairing (I70p satisfying the convexity property [1] determines the pairing (IGSp . Similarly convex 
pairings 

U : ^(Q*) X ;f^(M>o) ^ M, Ix: <^(Q*) x ^^(M>o) M (71) 
can be uniquely extended to continuous pairings ([67|). 
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4.2 Conjecture 14.11 essentially implies Conjecture 14.31 



Conjecture 14.11 is an algebraic cousin of Conjecture 14.31 Roughly speaking, it is obtained by replacing 
in the pairings (|67|) the tropical semifield M* by its integral version Z*, and the real manifolds -^"^(M^q) 
and „4'^(M>o) by the corresponding cluster varieties and . It is handy to think about these 
algebraic pairings as of maps from the sets of integral tropical points to positive regular functions on 
the corresponding scheme. Observe that the positive structure of the corresponding schemes has been 
used to define the positive regular functions on them. 

One can interpret the map I* as a pairing *) between laminations and points of the corresponding 
space: := I^{l){z). We are going to show how the canonical pairings *) and I*(*,*) emerge 

from the one *) in the tropical and scaling limits. 

The tropical limit and the intersection pairing X(*,*). Let F(Xi) be a positive integral Laurent 
polynomial. Let F^{xi), where Xi belong to a semifield, be the corresponding tropical polynomial. 

Example. If F{Xi,X2) = + 3X1X2, then F\xi,X2) = max{2xi,j;i + X2}. 
Observe that one has 

log(e^^'i + ... + e^^") 
hm = maxjxi, ...,x„}. (72) 

Therefore the Laurent polynomial F and its tropicalization F* are related as follows: 

lim ^ ^ '- = F\x,,..;Xn), XiGR. (73) 

C— ►00 o 



Definition 4.4 Let us assume that we have the canonical maps I.^ from Conjecture Then, for an 
integral tropical point I of the *-space, where * stands for either A or X, the function 1^(1, •) is the 
tropicalization of the positive integral Laurent polynomial 1^(1): 

Ul,.):=lUl){.). (74) 

Therefore (|73p implies that 

C— >oo C 



The scaling limit. Observe that the restriction of to r%'^(M>o), as well as lx{l) to ^^(M>o), 
are positive valued functions, so the logarithm logI*(/) makes sense. Recall that the group acts by 
automorphisms of the semiring Q*, and hence acts on the set of Q*-points of a positive space X. Namely, 
if I € <^(Q*) and C € Q*^, we denote by C • Z the element obtained by multiplying all coordinates of / 
by C, in any of the coordinate systems. Let us define pairings 

U ■■ ^(Q*) X ;f^(M>o) ^ M, Ix: XiQ') x ^^(M>o) M (75) 
by taking the scaling limit, where, as usual, * stands for either X or A. 

logUC-l)iu) 

l*{l, u) := lim . (76) 

C^oo 

Conjecture 4.5 The scaling limit ^76^ exists for both * = A and * = X. 

Theorem 4.6 Let us assume Conjectures \4.1\ and \4-5\ Then the pairings l^:{l,u) and I{l,m) satisfy all 
conditions of Conjecture \4-!^ 
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Proof. Definition 14.41 and (|76p provide the pairings for integral tropical laminations /. First of all 
we have to extend them to rational and real tropical points. 



Lemma 4.7 Under the assumptions of Theorem \4.6[ I*(/,n) enjoys the following properties: 

i) It is homogeneous in I. 

ii) It is convex in the l-variahle, and it is convex in the u-variahle. 

Proof. The property i) is clear. To check ii) for the Teichmiiller, u-variable, observe that 

Indeed, a/e^^)(^ o/e^^) > a/e^'^"*"^^) since a/ are positive integers. So taking the logarithm we 
get a convex function, and a limit of convex functions is convex. Similarly the property ii) for the tropical, 
/-variable, follows from I*(Zi)l*(/2) ^ I*(/i + ^2)) which is an immediate corollary of c*(Zi, I2; h + ^2) = 1 
and the property (j65p in Conjecture 14. li The lemma is proved. 

Using homogeneity in / we extend the pairings to rational tropical points I. Then convexity of the 
pairings (j75p implies that they are continuous in the natural topology on the set of rational tropical 
points, and thus can be uniquely extended to real pairings ([67j) . So we get the pairings I* and I defined 
for any real tropical point I of the corresponding space, which satisfy Properties 1 and 2. Property 6 
is evidently valid. Properties 3 and 4 follow immediately from Properties 3 and 2 in Conjecture 14.11 
Finally, Property 5 follows from the very definition: 

logI,(Ci -0(^2 ■^^) i,{Ci-l){uL) 1. ^ . 

Ci,C2— ♦oo (-^lt^2 Ci^oo Oi 

The theorem is proved. 



4.3 Quantum canonical map 

We define a universally positive Laurent polynomial related to the quantum space as an element of 
the (non commutative) fraction field T? which for any seed i' is a Laurent polynomial, with positive 
integral coefficients, in q and the corresponding quantum A:'-coordinates Xj. We denote by L_|_(^q) the 
semiring of universally positive Laurent polynomials on the quantum space Xq. Dropping the condition 
of positivity of the coefficients we get the ring of universally Laurent polynomials L(Afq) on the quantum 
space Xg. 

Let us make a few remarks preceding the conjecture. 

1. Given an order on the set /, an element a = (ai, a„) G provides a monomial 

i 

It is *-invariant and does not depend on the choice of ordering of / used to define it (Section 3.1). 

2. For any positive space X and a positive integer there is a subset X{N7}) C X{1}). It consists 
of the points whose coordinates in one, and hence in any positive coordinate system for X are integers 
divisible by A^. The canonical map of positive spaces p : X induces the map 

p : ^(Z*) ^ X{Z^). (78) 
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Let us take the inverse image of the subset X{NT}^ under this map, and consider the positive abehan 
semigroup it generates. We denote it by ZjiXN): 

Za{N) := Z+{p-i (^(iVZ*))}. 

Observe that a G Ker£,[*, *] provides an element l{a) G ^(Z*) which lies in Z^{N) for all N. 

3. Recall that for a split torus H the set iJ(Z*) is the group of cocharacters X^{H) of H. In 
particular it is an abelian group. The canonical isomorphism 

X,{H^)=X*{H^v) 

allows us to consider an element a G H_a{1}) as a character Xa of the torus Hx^- The inverse image of 
this character under the projection (9,^ delivers a central element 

Xl ■■= {O^gTXa e Center {lL+{X^)) . (79) 

4. The torus acts on the .4-space. So the abelian group Hj^{l}) acts on the set .4(Z*). We denote 

this action by *. In coordinates it looks as follows. Choose a seed i. Then an clement a € H_/[{Z,^) is 
given by {ai, ...,an} where G Z and ^jSijCtj = for all i & I. The element {ai,...,a„} G i?^(Z*) 
acts on G^(Z*) by 

{ai,...,an} * {/?!,..., /?„} = {ai +Pi,...,ai +/?„}. 

5. Let p be a prime, q a primitive p-th root of unity. Then Z[g] is the cyclotomic ring. Let (1 — q) 
be the ideal generated 1 — q. It is the kernel of the surjective map 

TTp : Z[g] — > Z/pZ, q i — > 1. 

For a Z[g]-module M denote by np{M) the reduction of M modulo the ideal {1 — q). So 7rp(M) is an 
Fp-vector space. 

The following conjecture is the main conjecture in our paper. 
Conjecture 4.8 There exists a quantum canonical map, that is, a T-equivariant isomorphism 

I'i : Z+{^(Z*)} ^ (80) 

satisfying the following properties: 

1. 1^(0 = 1^(0- 

2. Let a = (ai, ...,a„) he the coordinates of I G Ail}) in a cluster coordinate system. Then the highest 
term ofP{l) is Xa = q-^i<j^''''''^ Ui^i'- 

3. Self-duality: *F(/) = F(0. 

4- F(/i)F(/2) = ^(/i, Z2; OlI^(0' where the c'^{li^l2;l) are Laurent polynomials of q with positive 
integral coefficients. Moreover cfl{li, ^2! ^1 + ^2) = 1- 

5. The center at roots of unity.- Let N he a positive integer and q a primitive N-th root of unity. 
Then the map F induces an isomorphism 

I« {Zj^{N)) ^ Center {l.+ {X^)) . (81) 
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6. The quantum Frobenius on L+(A'); Let N € Z>o CLi^-d q be a primitive N-th root of unity. Then 
the quantum Frobenius map F^, (see Theorem \3 . 1 1\) . is related to the map I'^ as follows: F^I_4(/) = 
F(A^ • /), i.e. in every cluster coordinate system {Xi} one has 

V*^U{l){Xi) := UrnxD = I^(iV • l){Xi). (82) 

7. Let p be a prime, q a primitive p-th root of unity. Then there is a canonical isomorphism 

TTpih+iMg)^ = L+(;f) (8 Z/pZ. (83) 

8. The map F transforms the action of an element a G i?^(Z*) on ^(Z*) to the multiplication by the 
corresponding central element Xa, given by 1^79^: 

!"({«*/?}) = x^^'^({/3}). (84) 

9. Restricting the scalars from to Z we get isomorphism F : Z{^(Z*)} — > L(A'^). 

Remarks. 1. The map was defined only for those N which satisfy the condition formulated in 
Theorem 13.111 Formula (j82p suggests a definition of the quantum Frobenius map on the algebra 
L(,^) for all N. Indeed, the first equality in ()82p serves as a definition of F^ in a given cluster coordinate 
system {X^}, and the second would imply that it is independent of the choice of the coordinate system. 

2. The isomorphism (I83p plus ()82p obviously imply Frobenius Conjecture (j66l) . 

3. The property (j84p in the coordinate form looks as follows: assuming Ylj^ij'^j ~ 0; 



P{{ai + f3i,...,an + (3n}) 



E 



Property (|84p can not even be stated if we skip the Langlands dual (defined at the end of Section 1.2) 
in (pO|) . replacing by Xg. Indeed, there is no canonical isomorphism between X^{HX) and X*{Hx). 

4.4 An example: the map for the cluster ensemble of type A2 
1 



Let e 



-1 



Then the cluster modular group is Z/5Z. Its generator acts on the Af-space by 



(x,y)^(y(i + x-^)-i,x-i), 

and on the tropical ^-space and by (a, 6) 1-^ (6, max(6, 0) — a). The canonical map is given by: 



i+x 



lAia,b) 



XY 

'l+X+XY\<^ (1+X- 



\ Y I \ XY . 

((i + y)x)^( i+y^ )°"' 

Y^-'\(\^Y)XY 



for 


a < 


and 6 > 


for 


a < 


and 6 < 


for 


a > 


and 6 < 


for 


a>b 


> 


for 


b>a 


> 0. 



Or equivalently 



U{a,b) 



Xayb 

x^Y^li + x-'^)-\i + y-i + x-iy-i)" 
x'^Y^li + y-i)\i + y-i + x-iy-i)"-^ 
x^yHi + y-^)" 



for a < and 6 > 

for a < and 6 < 

for a > and 6 < 

for a > 6 > 

for 6 > a > 0. 
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One can easily verify, that the formulae agree on the overlapping domains of values of a and b. A more 
elaborate and geometric discussion of this example see in [G3]. 

Remark. By freezing some of the variables of a cluster ensemble, we prohibit mutations in the 
direction of these variables, and therefore change the spaces of universally positive Laurent polynomials 
for the corresponding A and X spaces. However we do not change the sets of the points of these spaces 
with values in any semifield. So by freezing some of the variables we do not change the source of a 
canonical map, we do change its target. 

5 Canonical pairings in the finite type case 

5.1 The canonical pairing between the tropical spaces 

Given a seed i, let us consider the following functiorj§ Pi on ^(M*) x ,^(M*): 

-Pi := '^diUiXi. (85) 

For a finite type cluster ensemble {A, X) we define a version 2' of the canonical pairing between the 
tropical spaces by maximizing this function over the (finite) set of all seeds: 

I' : A{R^) X A'(R*) — y R, T'(a, x) := ma^^^^^^g ^ diUiXi. (86) 

i 

In the duality conjectures, however, we are looking for a canonical pairing involving the tropical points 
of the Langlands dual cluster A'-variety X"^: 

I : A(R^) X ;f^(R*) — > R. (87) 

This apparent contradiction is resolved by the following Lemma. 

Lemma 5.1 Let x = {xi} € Af(Z*). Then the coordinates {diXi} behave under the mutations in the 
tropical space just like the coordinates of a point 5{x) of the Langlands dual tropical space X'^ {l}). 

So there is a canonical T-equivariant inclusion 

given in any cluster coordinate system by {xi} i — > {diXi}. The map 5 is an isomorphisms for rational 
or real tropical points. 

Proof. The tropical mutation formulas are 

tt _ r 1 tn \ ' - / i = k, 

So we get the claim by changing Xj \ — > djxj and using positivity of d^ as well as the formula (|19p . 

Lemma 15.11 tells that the pairing Z' determines the restriction of the canonical pairing (j87p to the 
subset 6{X(Z,^)) of points of A'^(Z*) with the coordinates {diXi}. Let us check now that the defined this 
way canonical pairing I{a, 6{x)) satisfies the crucial part 4) of Conjecture 14.31 

The latter tells that if y € X'^{Z^) has non-negative coordinates {yi} in a cluster coordinate system, 
then one should have I{a,y) = '^^CLiyi. Theorem 15.21 guarantees that this is the case for the points y 
of 6{X{Z^)). Indeed, if y = d{x) then yi = diXi, so I{a,y) = YlididiXi. 

* We will see below that it is the tropicalization of the more fundamental element (|90p . 
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Theorem 5.2 Suppose that (A, X) a finite type cluster ensemble. Then, for any (a, x) G >1(M*) x Af(M*), 
there exists a seed i at which the maximum in (8B(l is attained, such that all coordinates Xi of x at'i are 
non-negative. 

Proof. Let us investigate how the function Pi behaves under mutations. Let {aj} be the coordinates 
of a G A{^*). Set 

99fc(a) := (p*Xfc)(a) = ^SkjOj. (88) 

3 

Proposition 5.3 Given a mutation ^Ufc : i ^ i', we have 

(P. _ P.V (^k\xk\fk{a) ifxkfk{a)<0 

n)[a,x) - I p otherwise. 

This implies the following: 

a) If Xk = 0, the mutation at the vertex k does not change the function Pj. 

b) If Xk > 0, the mutation at the vertex k strictly decreases the function if (pk{a) < 0, and does 
not change it otherwise. 

c) If Xk < 0, the mutation at the vertex k strictly increases the function Pi if Lpk{a) > 0, and does 
not change it otherwise. 

We show in Section 6.1 that this is an easy consequence of Basic Lemma l6.ll 

Lemma 5.4 Let X be an arbitrary cluster X -variety. Let io — > ii ^ • . . ^ in — > io be a sequence of 
mutations. Denote by kg the direction of the mutation ig — > ig+i • 

Let us assume that there exists a tropical point x € X(M^) such that for every s = 0, ...,n the 
X kg -coordinate of the point x for the seed ig is positive. Then the sequence is trivial, i.e. n = 0. 

Proof. Take a point a € ^(M*) with ipkoi'^) < 0. Then, by Proposition 15.31 after the cluster 
transformation Iq ^ ii — > . . . ^ in ^ io the sum ^ diOiXi wiU strictly decrease. This contradiction 
proves the Lemma. 

Take a point (a, x) G ^(M*) x X(^). Take a seed i which realizes the maximum of sum (|85p evaluated 
at this point. If all coordinates Xi of x in this seed are non-negative, we are done. If not, there exists a 
vertex k such that Xk < 0. Let us perform a mutation at k. If the new coordinate system is non-negative 
for X, we are done. If not, we perform a mutation at a vertex k' such that Xk' < 0, and so on. Since X 
is of finite type, after a finite number of mutations we get to a certain coordinate system for the second 
time. This contradicts Lemma 15.4^ and thus proves the Theorem. 

Corollary 5.5 Let X be a finite type cluster X -variety. Then for every x G X(^) there exists a cluster 
coordinate system such that the coordinates Xi of the point x are non-negative. 



The positive part of a tropical space Given a positive space X the set of the points of the tropical 
space X{W^) which have non-negative coordinates in a given coordinate system is a convex cone. We 
call it the positive cone assigned to the coordinate system. The union of the positive cones forms the 
positive part Af(M*)+ of X{R^). 

Definition 5.6 A positive space X is of definite (semi-definite, indefinite) type if the subset X{W'')^ is 
equal to (respectively dense, not dense) in Af(M*). 

Corollary 15.51 tells that a finite type cluster A'-variety is of definite type. 
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Conjecture 5.7 A cluster X -variety is of finite type if and only if it is of definite type. 

Examples. 1. Let S he a surface with holes and marked points on the boundary. Denote by h the 
number of holes without marked points on its boundary. There is an action of the group (Z/2Z)^ by 
birational automorphisms of the moduli space Xpgl2,S: see [FGlj . It acts by cluster transformations if 
and only if /i > 1. Therefore, by Theorem 12.2 in loc. cit., the cluster atlas on Xpgl2,s is of semi-definite 
type if and only if /i > 1. 

However even if /i = 1, the group Z/2Z acts by positive transformations which leave invariant the 
semiring h^{XpGL2,s) of positive regular functions. Therefore it is natural to extend the cluster atlas 
on XpGL2.s by adding the images of the cluster coordinate systems by the action of the group Z/2Z. We 
call the obtained positive atlas the extended cluster atlas. The moduli space Xpgl2,s is of semi-definite 
type for this atlas. 

2. The canonical pairing T for the cluster ensemble (.45^2,5) '^pgl2,s) coincides with the intersection 
pairing between the A- and Af-laminations defined in Section 12 of loc. cit.. 

In Section 5.2 we show that for a finite type cluster Af-variety the positive cones give a finite 
decomposition of the space <Y(M*). It is dual to the generalized assaciahedron. Combining this with 
the Laurent Phenomenon Theorem [FZ3j we construct the canonical map Ix in the finite type case. Its 
tropicalization provides the canonical pairing (j86p . 

5.2 The canonical map Ix 

Any subset of vertices of a seed i provides us with a subseed j C i. Mutating the seed i at a vertex of j 
we get a new seed with a subseed canonically identified with j. So we can mutate at its vertices, and so 
on. The obtained this way collection of seeds is called the set of seeds yequivalent to a seed i. We use 
the notation ii ~j \2 for j-equivalent seeds. 

Let I G X{T}). Let i be a non-negative seed for /, i.e. the x-coordinates of / in this seed are non- 
negative. Let j(^) be the subseed of i determined by the zero x-coordinates of I, i.e. by the set of 
coordinates Xi such that Xi{l) = 0. We call it the zero subseed for I. 

Theorem 5.8 Let X he a finite type cluster X -variety, and I € X{l}). Let i be a non-negative seed for 
I, and ]{l) C i the zero subseed for I. Let i' be another non-negative seed for I. Then the seeds i and i' 
are j{l)-equivalent. 

Proof. Choose a cluster transformation c connecting the seeds i and i'. Among the sequences of 
mutations realising c, choose the subset of sequences maximizing the minimal value of -Ps(O) i'^ this 
subset choose a sequence where this minimum is attained minimal number of times. Due to the finite 
type assumption, the number of possible values is finite, so such a subset exists. Our goal is to show that 
for any such a sequence the x-coordinates of all mutating vertices are zero. Let i = sq, si, . . . , = i' be 
our sequence of seeds 

Consider the first seed where the minimum of -Psr(0 is attained for the first time. Suppose that 
we come to this seed by a mutation at the vertex j and leave it by a mutaion ^Uj at the vertex i. Recall 
that if the pair generates the standard (/i + 2)-gon, i.e. (jl6[) holds, then the cluster transformation 
fijfii equals to the one given by a sequence Hifij ... of length h, where /i + 2 is the period of the sequence 
Hjfii . . ., times aij in the A2 case. We shall show that if we replace the subsequence of mutations Hifij 
in our cluster transformation by the sequence /ij/ii ... of length h, then in the new sequence either the 
minimum of -Psi(0 ^i^i be bigger or it will be attained smaller number of times, contradicting to our 
assumption. 

To show this it is sufficient to prove the following 
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Lemma 5.9 For the exchange functions e-ij corresponding to Dynkin diagrams Ai x Ai, A2, B2,G2, the 
values Ps{l), P/xjs(Oi Pfiifijs{l)i ■ ■ ■ change growth to decay only once per period. 

To prove this we will show that in this sequence the j;-coordinates at the mutated vertices change 
their signs only once per period, and then use Proposition 15.31 

The claim we have to prove is an immediate corollary of the following observation. Recall the 
mutations /i (types A2 and Ai x ^1) or ij,± (types B2 and 02)- Consider the action of the sequence 
of cluster transformations /i, fjp, fj,^ ... or, respectively, H^IJ'±, , /U±/Uq:/U±, ... on the tropical plane 
(xi, X2). The sequence of xi-coordinates of the points on the orbit of a point is the set we were looking 
for. Now Lemmas I2.17| 12.191 and 12.201 imply that the xi-coordinate changes the sign just once per 
period. The Theorem is proved. 

By the Laurent Phenomenon Theorem |FZ3] . lx{l) is a universally Laurent polynomial. 

Conjecture 5.10 Theorem \5.8\ is valid for an arbitrary cluster X -variety. 

Theorems 15.21 and 15.81 tell that the space A'(R*) has a canonical decomposition into cones. The cones 
are parametrised by the cluster Af-coordinate systems. Namely, such a cone is given by the set of all 
points with non-negative coordinates in a given cluster coordinate system. 

Proposition 5.11 The decomposition o/,^(]R*) is dual to the generalized associahedron. 

Proof. Follows immediately from the combinatorial description of the n — fc-dimensional faces of 
the cones implied by Theorem 15.81 the cones are parametrised by the j-equivalence classes of seeds, 
where |j| = k. Furthermore, the subcones of a given cone are parametrised by the subseeds j' squeezed 
between j and i. 

Conjecture 5.12 In any cluster coordinate system the decomposition o/<^(M*) is a decomposition into 
convex cones. 

Construction of the canonical map Ix for finite type cluster ensembles. It is provided by 
Theorems 15.21 and 15.81 as follows. Given I G A'(Z*), Theorem 15 . 2 1 tells that there exists a seed i such that 
all coordinates (xi, of / for this seed are non- negative. Set 

l;t(0 :=^r-^n" (89) 

where {Ai, An) are the ^^-coordinates for the Langlands dual seed i^. Such a seed i may not be 
unique. However Theorem 15.81 guaranties that expression ([89|1 does not depend on the choice of i. 
Indeed, it tells that any other seed i' is j(Z)-equivalent to i, and hence the expression ([89l) for i' is the 
same as for i. So lx{l) is well defined. 

6 Motivic avatar of the form Q on the ^-space and the dilogarithm 

Given a seed i, we introduce a Casimir element Pj. It does depend on the choice of a seed i. Basic 
Lemma l6.ll provides a transformation formula for the element Pj. Its applications include a proof of 
Proposition 15.31 as well as the key properties of the motivic dilogarithm class introduced in Section 6.4. 
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6.1 The Basic Lemma 

Given a seed i, the seed cluster tori and are dual to each other. Recall the cluster A- and X- 
coordinates {Ai} and {Xi} related to the seed i. The set of of characters {Xf'} of the torus Xi is dual 
to the basis of characters {A^} of the torus ^i, see So there is a natural Casimir element 

Pi:=^di-Ai^XieQiA)*0Q{X)*. (90) 

i€l 

Here Q(^)* is the multiplicative group of the field of rational functions on A, similarly Q(,^)*. We 
denote hy d ■ * multiplication of an element * of the tensor product by an integer d. 

Let us investigate how the Casimir element Pj changes under a mutation /i^ : i — > i'. Denote by 
{A'^} and {X'^} the cluster coordinates related to the seed i'. Recall the notation 

„ A+ 

Lemma 6.1 Given a mutation : i — > i' at the vertex k, one has 

Pv - Pi = 4 (p*Xk ® (1 + Xk) - (1 + p*Xk) ® Xk 



Proof. We decompose the mutation /x^ into the composition /i^ = |u'^ o (Section 2.1). The map 
/x^ clearly preserves the element Pj. Let us calculate the effect of the automorphism /x^. We have 

1211 



"^di- A'i^Xl-Y^di- Ai® Xi 

i i 

J2di-Ai(g) Xi{l + Xfc)-""= + (1 + p*Xk)-^ (S)Xk-J2di-Ai(^Xi = 

i i 

Y,di-A®{i + Xk)''^" - 4 • (1 + P*Xk) ®Xk = 

i 

J2 -di^ik ■A^®{1 + Xk) - 4 • (1 + P*Xk) O Xk. 

i 

Notice that —diSik = —£ik = ^ki = d^Ski- So the first term equals to 

dkEki • (1 + Xk) = dk ■ p*Xk (1 + Xk). 

i 

The Basic Lemma is proved. 

Proof of Proposition 15.31 Notice that Pi is nothing else but the tropicalization of the element 
Pi. Furthermore, max(0, x) = [x]+. So the Basic Lemma implies 

(-Pi' - Pi){a,x) = dk[^pl{a) [xk]+ - [^*k{a)]+ Xk 

If Xk > 0, we get 

(-Pi' - Pi)ia,x) = dkXk(^(pl{a) - K(a)] + 
If Xk < 0, we get 



if(/p*(a)>0 
dkXk^flia) <0 ifipl{a)<0. 



tv \ J f *i M / -dkXk'^lia) > ^ if99^(a)>0 

(-Pi' -Pi)(a,x) = -4xfc[99fc(a)]+ = I Q if(^*(a)<0 



The Proposition is proved. 
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6.2 The group K2, the Bloch complex and the dilogarithm 

The Milnor group K2 of a field. Let A be an abelian group. Recall that A^A is the quotient of 
(8)^A modulo the subgroup generated by the elements a (8) 6 + 6 iX) a. We denote by a A 6 the projection 
of a ® 6 to the quotient. 

Let F be an arbitrary field. The Milnor group K2{F) is an abelian group given as the quotient of the 
group F* ®F* by the subgroup generated by the Steinberg relations {l — x)®x where x (z F* — {1}. The 
image of the generator x y in F* ® F* is denoted by {x, y}. It is well known [Mij that the Steinberg 
relations imply that {x,y} = —{y,x}. So one has 

A 2^* 

K2{F) = . (91) 

Steinberg relations 

A regulator map on K2. Let X be a smooth algebraic variety. Denote by Vt^^J^X) the space of 
2-forms with logarithmic singularities on X. Denote by Q(X) the field of rational functions on X. One 
has dlog Ad log((l — /) A /) = 0. So there is a group homomorphism 

dlogAdlog : K2mX)) f^fog(^), / A5 ^ dlog(/) A (i log(5). 
The Bloch complex. It is clear from (|9ip that the Milnor group K2{F) is the cokernel of the map 

S:Z[F*-{1}] — >f\F*, {x}^{l-x)Ax. 

where {x} is the generator of Z[F* — {1}] corresponding to x € -F* — {1}. 

It turns out that one can describe nicely some elements in the kernel of this map parametrised by 
connected varieties of dimension bigger then zero. Namely, let r(*, *, *, *) be the cross-ratio of four 
points on P^, normalized by r(oo,0, l,x) = x. Let R2{F) be the subgroup of — {1}] generated by 
the following elements (the "five term relations"): 

5 

^(-l)*{r(xi,...,Xi,...,X5)}, XieP^{F), Xi^Xj. 

i=l 

Then one can check that 5{R2{F)) = (see |G1] for a conceptual proof). Let us set 

Then the map 5 gives rise to a homomorphism of F: 

6 : B2{F) 

We view it as a complex, called the Bloch complex. Let {x}2 be the projection of {x} to B2{F). It is 
handy to add the elements {0)2, {1}2, {00)2 and put 5{0}2 = S{^}2 = 6{oo}2 = 0. 
Recall that Ki{F) = F* . The product in Quillen's K-theory provides a map 

Ki{F)0 Ki (F) ^Ki{F) ^ KsiF). 

The cokernel of this map is the indecomposable part Ki^'^{F) of K^{F). By Suslin's theorem [Susj there 
is an isomorphism 

Ker (52(F) ^ /\V*)®Q = Kf'^{F) ® Q. (92) 
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The dilogarithm. Recall the classical dilogarithm function 

Li2(z) := - / log(l-t)(ilogi. 
Jo 

The single-valued cousin of the dilogarithm, the Bloch-Wigner function 

C2iz) ■■= lin(Li2iz) + arg(l - z) log \z 
satisfies the Abel five term functional equation 

4 

^(-l)'X2(r(xo, ...,X4.)) = 0. 

1=0 

Equivalently, it provides a group homomorphism 

C2:B2{C)^R, ^ni{z}2^J2'^'^^^^i'^- 
6.3 The W- class in K2 

Recall that a seed i provides cluster coordinates {Ai} on A. Set 

2 

Wi := Eij ■ AiNAj^i l\ Q(^)*, Eij := diEij. 

Let us consider a map 

vr : A — > X X A 



given as a composition 



A^ Ax A X X A. 



Here the first map is the diagonal map, and the second is the map p on the first factor. 
Lemma 6.2 The element Wi is the projection o/7r*Pi to /\'^ Q{A)* . 
Proof. One can write the element Wi as follows: 

Wi = Y,di-AiAp*Xi. 

i&I 

Indeed, 

Y Eij ■ AiAAj=Ydi- AiA A^' =Yd^■Ai^ p*Xi. 
Lemma follows immediately from this. 

Proposition 6.3 Let /i^ : i — > i' be a mutation. Then one has 

^ilWi, -Wi = -2dk ■ p* ((1 + Xk) A X,,) = -24 • 5{-p*Xk}2. 
Proof. Follows from Basic Lemma |6. II and Lemma 16.21 
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Corollary 6.4 The element 

does not depend on the choice of the cluster coordinate system {Ai}. 

Proof. Observe that 2 • (1 + x) A a; = 2 • (1 — (— x)) A (— x) is twice a Steinberg relation. 
Corollary 6.5 The 2- form 

Q, = ^ Eij ■ d log Ai f\d log Aj 

does not depend on the choice of cluster coordinates {Ai\. 

Lemma 6.6 The element W is lifted from U, i.e. one has W ^ p* Q{U)*. 

Proof. This is equivalent to the following. Let {bj} be a set of integers such that Ylj^ij^j ~ ^■ 
Then replacing Ai by A^'^j we do not change the class Wi. Let us check this claim. We have, using the 
skew symmetry of Eij: 

Eij ■ {X'''Ai) A (X^'Aj) - Eij ■AiAAj = 2YYl ^^i^i • A A = 0. 

i,j(zl i&I j&I 

The last equality follows from the condition Ylj^ij^j — which is equivalent to Ylj^ij^j — 0- The 
lemma is proved. 

A cluster coordinate Ak provides a valuation va^ of the field Q{A) given by VA^,{Aj) = djk- 
Lemma 6.7 The element W has zero tame symbol with respect to the valuation va^- 
Proof. The tame symbol for the valuation va,. equals to 

One has I + Xk = (A^ + )/A^ = A^^^/A^ . Thus 1 + = if ^4^ = 0. The lemma is proved. 

Remark. Over local fields. The i^2-class W has the following amusing application. Let F be a local 
field. Let fip he the group of roots of unity contained in F. Let a : K2{F) — > fip he the norm residue 
symbol ([Mi], ch. 15). It is a (weakly) continuous function on F x F ([Mi], ch. 16). Clearly there is a 
restriction i^W € K2{F) of W to any F-point x of the union of the cluster tori. So we get a continuous 
function 

hp : A{F) — > fip; X e A{F) I — > a{ilW) G fip- 
If F = M, we get a continuous function h^ : A(M.) — > Z/2Z. Its value on ^(M>o) is +1. 

Lemma 6.8 The action of the torus Hj[ on the space A preserves the class W in K2. The orbits of 
this action coincide with the null-foliation of the 2-form Q. 

Proof. Follows from the very definitions and Lemma ll.5[ 

Corollary 6.9 The symplectic structure on the positive space U provided by the form Q on the space 
A coincides with the symplectic structure induced by the Poisson structure on the space X . 
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Proof. This is an immediate consequence of Lemma 11.51 Proposition 12.91 and Lemma 16. 8[ 

A degenerate symplectic structure on the space of real tropical A-space. Let {oj} be the coordinates 
corresponding to a seed i. Consider the 2-form uj := Yli jei^v^^i ^ space ^(M*). Since 

mutations are given by piece-wise Hnear transformations, it makes sense to ask whether this form is 
invariant under mutations. The following easy Lemma follows from Proposition 16.31 

Lemma 6.10 The form to does not depend on the choice of a cluster coordinate system. 

So the 2-form lo provides the real tropical space ^(R*) with a degenerate symplectic structure invariant 
under the modular group. 

6.4 The motivic dilogarithm class 

The weight two motivic complexes. Let X^^^ be the set of all codimension k irreducible subvari- 
eties of X. Recall the tame symbol map 

Res : /\'q(X)* ^ J] / A 5 ^ Resty (r^(5)/<7''^(^)) (95) 

Y£xm 

where vyif) is the order of zero of a rational function / at the generic point of an irreducible divisor 
Y, and Resty denotes restriction to Y. The weight two motivic complex T{X; 2) of a regular irreducible 
variety X with the field of functions Q{X) is the following complex of abelian groups: 

nX;2):= B2{Q{X)) ^ /\q{Xr ^ Q(y)* ^ J] Z. (96) 

where the first group is in degree 1 and Res is the tame symbol map (I95D . If y G is normal, the 
last map is given by the divisor div(/) of /. If Y is not normal, we take its normalization Y, compute 
div(/) on Y, and then push it down to Y. The rational cohomology of this complex of groups is the 
weight two motivic cohomology of the scheme X: 

H\X,QMi2)) := WT{X;2)(^Q. 

The complex ()96p is a complex of global sections of a complex of acyclic sheaves in the Zariski topology. 
We denote this complex of sheaves by r(2). 

Background on equivariant cohomology. Let P be an oriented polyhedron, possibly infinite. We 
denote by V{P) the set of its vertices. Suppose that we have a covering U = {11^} of a scheme X by 
Zariski open subsets, parametrized by the set V{P) of vertices v of P. Then for every face F of P 
there is a Zariski open subset Up '■= f^v£V{F)Uv For every inclusion Fi ^ F2 of faces of P there is 
an embedding jFi,F2 '■ ^ Up^- In particular there is an embedding jp : Up ^ X. So we get a 
diagram of schemes {Up}, whose objects are parametrized by the faces of P, and arrows correspond to 
codimension one inclusions of the faces. 

Given a complex of sheaves J-* on X, the diagram {Up} provides a bicomplex J^i^''p defined as 

follows. For any integer k >0, let J~ij'^p be the following direct sum of the complexes of sheaves: 

The second differential d2 ■ J^il^p — ^ •^u'p^^ ^ restriction morphisms jp_^ where codim Fi = k 

and codimF2 = k + 1 with the signs reflecting the orientations of the faces of F. 
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Assume that a group T acts on X, and it acts freely on a contractible polyhedron P, preserving 
its polyhedral structure. Moreover, we assume that for any 7 G F and any face F ol P one has 
'yiUp) = ^7(F)- Finally, let us assume that !F' is a F-equivariant complex of sheaves on X. Then the 
group F acts freely on the bicomplex -^^'p- If the sheaves T"^ are acyclic - this will be the case below 
- then the F-equivariant hypercohomology of X with coefficients in T* are computed as follows: 

HliX, T') = H* {Toi{Tll'pf^ . (97) 

Here the right hand side has the following meaning: we take the total complex of the bicomplex T^*p^ 
take its subcomplex of F-invariants and compute its cohomology. Formula ()97p holds modulo A^-torsion 
if the group F acts on P with finite stabilisers, whose orders divide A^. 

The motivic dilogarithm class. The special cluster modular group F acts on lA. Let us apply the 
above construction in the case when X = 14 and the cover U is given by (the images) of the cluster tori: 

Definition 6.11 The second integral weight two T-equivariant motivic cohomology group ofU, denoted 
H'^{U,'Lm{'^))i is obtained by the construction of Section 5.4 in the following situation: 

1. The scheme X islA. 

2. The group F is the special cluster modular group V. 

3. The polyhedral complex P is the modular complex M to which we glue cells of dimension > 3 to 
make it contractible. 

4. The complex of sheaves is the complex of sheaves r(2) on hi. 

Remarks, i) One easily sees from the construction that the group 

HI{U,'Lm{'^)) does not depend 
on the choice of the cells of dimension > 3 glued to the universal cover on M. 

ii) One can not define the H^(U jZmC^)) for i < 2 in a similar way using the complex (j96l) . since it 
computes only the rational, but not the integral motivic cohomology in the degree 1. 

Theorem 6.12 There is a class W G i?|(Zi, Zx(2)). 

Proof. A construction of a cocycle representing a cohomology class on the right boils down to the 
following procedure. 

i) For each seed i exhibit a class W G A^Q(^)* such that for every irreducible divisor D inU the 
tame symbol of W{ at D vanishes. 

ii) To any mutation i ^ i' in M find an element 

A^i' e B2{Q{U)) such that .J^A^i') = Wi - W;/ (98) 

iii) Prove that for any 2-dimensional cell of M the sum of the elements ()98p assigned to the oriented 
edges of the boundary of this cell is zero. 

Recall the element Wi G /\^ Q(^)* assigned to a seed i, see (f93]l . For a mutation //fc : i — > i' set 

A^i' := -2dk ■ {-Xk}2 G B2{Qm- 

Then Proposition 16.31 is equivalent to ()98p . The 2-cells in M are the standard {h + 2)-gons. Therefore 
we have to check the statement only for the cluster transformations (jl6p . which are given by (/i + 2)-fold 
composition of the recursion (I59p . Therefore iii) reduces to the following 
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Lemma 6.13 Let us define elements Xj of a field F by recursion 159\) . Then if the sequence {xi} is 
periodic with the period h + 2, one has 

h+2 ( h ■ 

^ dd-x^}2 = ^n B2{F) = I ^ '^^^ (99) 

Proof. Suppose that we have rational functions fi such that ^(1 — /j)A/j = 0. Then (see |G1| ) if 
there is a point a & F such that Ylifii'^)}^ ~ then '^{fi{x)}2 = for any x £ F. 

Formula (|99p in the case A2 is equivalent to the famous five term relation for the dilogarithm. In 
the case Ai x Ai it is the well known inversion relation 2({x}2 + {x~^}2) = in the group B2{F). It 
is easy to check using the recursion ([59]) that S'^i^i di{—Xi}2 = in /\^ F*. (Modulo 2-torsion this 
follows from Proposition I6.3p . Specializing xi = — 1 in the G2 case we get 

3{1}2 + {-X2}2 + 3{1 + X2}2 + {xl}2 + 3{1 - X2}2 + {X2}2 + 3{1}2 + {Oja- 

Specializing further X2 = we get 12{1}2 + 4{0}2 = 0. The B2 case is similar. The lemma and hence 
the theorem are proved. 

Exercise. The lemma asserts that the element on the left of (I99p can be presented as linear 
combinations of the five term relations. Write them down in the B2 and G2 cases. 

Corollary 6.14 Let us define elements G C fey recursion 159\) . Then one has 

h+2 

Y,d^C2{-Xi)=0. (100) 

i=l 

Proof. Follows from Lemma |6 . 1 3 1 and and the five-term functional equation for the dilogarithm. 
Corollary 6.15 A path a : i — > j in Q provides an element (3a G -B2(C) such that 5{f3a) = W{ — Wy 
Proof. Decomposing the path a as a composition of mutations i = ii ^ i2 ^ ... — > in = j, set 

n-l 
i=l 

The relations in the groupoid Q are generated by the ones corresponding to the standard [h + 2)-gons. 
Thus Lemma 16.131 implies that this element does not depend on the choice of a decomposition. It 
evidently satisfies formula (j98p . The corollary is proved. 

6.5 Invariant points of the modular group and X™'^(Q) 

Let g be an element of the group F. It acts by an automorphism of the scheme lA. It follows that any 
stable point of g is defined over Q: it is determined by a set of equations with rational coefficients. Let 
p G Zi(Q) be a stable point of g. The element g can be presented by a loop a{g) based at v. 

Proposition 6.16 Let p G U{Q) be a stable point of an element 5 G F. Then there is an invariant 



56 



Proof. Since p (zU, the element Wj can be evaluated at p. Corollary 16. 151 applied to the loop a{g) 
based at v, implies 6Pg^p = Wi{p) - Wi{p) = 0. So l3a{g) G H^{B{Q;2)). Using ([92]) get an element in 

Here is how we compute the invariant Let us present as a composition of mutations: g = 

7i...7„. Each mutation 7 determines the corresponding rational function on U. Then 

n 

1=1 

Here is the multiplier assigned to the cluster coordinate Xj. A similar procedure can be applied to 
any stable point p & U oi g, assuming that the functions X^. can be evaluated at p. 

Remark. According to Borel's theorem, the rank of Ki^'^{F) for a number field F equals to the 
number r2{F) of embeddings F C C up to complex conjugation. 
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